algo0608.cpp

来自「严蔚敏的数据结构（C语言）源码」· C++ 代码 · 共 10 行

int find_mfset(MFSet S, int i) {  // 算法6.8
   // 找集合S中i所在子集的根
   int j;
   if (i<0 || i>S.n) return -1;   // i不是S中任一子集的成员
   if (i==0)  
      printf("\t%d(%d%3d)\n",i,S.nodes[0].data,S.nodes[0].parent);
   for (j=i; S.nodes[j].parent>=0; j=S.nodes[j].parent)
      printf("\t%d(%d%3d)\n",j,S.nodes[j].data,S.nodes[j].parent);
   return 1;
}// find_mfset