数据结构,最小生成树克鲁斯卡尔算法的实现

for (j=0;je;j++) {

if (e[j].weight

min=e[j].weight; k=j; } }

if (t[e[k].vexh].jihe!=t[e[k].vext].jihe) {

e[k].flag=1;

for (j=1;j<=G->n;j++)

if (t[j].jihe==t[e[k].vext].jihe) t[j].jihe=t[e[k].vexh].jihe; t[e[k].vext].jihe=t[e[k].vexh].jihe; i++; }

else e[k].flag=2; }

printf(\克鲁斯卡尔最小生成树：\\n\ for (i=0;ie;i++) if (e[i].flag==1)

15

printf(\%d\\n\输出最小生成树 }

/****************************

主

函

数

调

用

**********************************/ int main() { MGraph G; printf(\

printf(\********\\n\

printf(\ 克鲁斯卡尔算法求图的最小生成树 ***\\n\

printf(\********\\n\

G=CreateMGraph(); //建立该图的邻接矩阵 minitree_KRUSKAL(&G); //克鲁斯卡尔算法最小生成树 return 0; }

16

6 程序调试与测试

运行程序后如图所示

图6.1

输入错误数组后如图所示

图6.2

17

继续输入正确数组后如图所示

图6.3

18