编译正确！是用数据结构实现的，大家可以下载去试试的阿，相互学习，共同进步阿

C语言，数据结构作业 用普里姆(Prim)算法构造最小生成树

包含图论众多热点问题：最短路径——Dijkstra SPFA Floyd等 最小生成树的两种计算方法、三种中心度、连通分量的计算 输入文件格式按照graph_movie.txt

无向图 破圈法求最小生成树 WIN32控制台应用程序 VS2010以上编译运行成功 数据结构上机作业 图用的是邻接矩阵表示方法

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。

题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 ( 测试数据中保证图是连通图； 没有自环； 两个顶点之间只有一条边； 0<权重<100(可以相等)；n<=50; m<=1000； ) 输出 输出无向连通图最小生成树权重之和。 样例输入 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 样例输出 15