File tree Expand file tree Collapse file tree 1 file changed +4
-2
lines changed Expand file tree Collapse file tree 1 file changed +4
-2
lines changed Original file line number Diff line number Diff line change @@ -607,7 +607,7 @@ int main()
607607 conne_gra[i] = i;
608608 }
609609
610- // 读取所有边的信息并存储到edg(存储所有边 )数组中
610+ // 读取所有边的信息并存储到edg(存储所有边的 )数组中
611611 for (int i = 0; i < e; ++i)
612612 {
613613 scanf("%d%d%d", &v1, &v2, &val);
@@ -670,19 +670,21 @@ int main()
670670 scanf("%d%d", &v, &e);
671671 struct Edge *edg = (struct Edge *)malloc(sizeof(struct Edge) * e);
672672 int *conne_gra = (int *)malloc(sizeof(int) * (v + 1));
673+
673674 // 初始化连通图数组,每个顶点初始时只与自己相连通
674675 for (int i = 0; i <= v; ++i)
675676 {
676677 conne_gra[i] = i;
677678 }
678- // 读取所有边的信息并存储到edg(存储所有边 )数组中
679+ // 读取所有边的信息并存储到edg(存储所有边的 )数组中
679680 for (int i = 0; i < e; ++i)
680681 {
681682 scanf("%d%d%d", &v1, &v2, &val);
682683 edg[i].vex1 = v1;
683684 edg[i].vex2 = v2;
684685 edg[i].val = val;
685686 }
687+
686688 bubblesort(edg, e); // 调用冒泡排序函数对边进行排序
687689
688690 // Kruskal算法的实现,通过边数组构建最小生成树
You can’t perform that action at this time.
0 commit comments