algo0608.cpp

数据结构 清华严蔚敏c语言版 配套光盘 献给大家

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