c语言 数据结构编程 图状结构的应用（三）图状结构的应用最小树生成问题问题描述：若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济代价建设这个通信网,是一

c语言 数据结构编程 图状结构的应用
（三）图状结构的应用
最小树生成问题
问题描述：
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树.
基本要求：
（1）利用克鲁斯卡尔算法求网的最小生成树.
（2）利用堆排序对边集合进行排序.
掌握有向图和无向图的概念,利用邻接表建立图的存储结构.通过程序设计掌握图结构在日常生活中的应用.

这问题需要时间调试,我回去编一下试试