#include"stdio.h"#include"malloc.h"#defineMAX100typedefcharVertexType;intvisited[MAX];typedefstructnode{ intadjvex; structnode*next;}EdgeNode;typedefstructvexnode{ VertexTypedata; EdgeNode*firstedge;}VHe

代码运行截图：完整代码：#include<stdio.h>#include<stdlib.h>#defineMaxSize20#defineMAX999typedefstructArcNode{//边表intadjvex;//边表中是顶点号！！structArcNode*next;intweight;}ArcNode;typedefstructVN

使用场景对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边=点-1；用途在于：求解一地到其他地点最短布线问题。要求：最小生成树（1）包含所有点（2）点点间只有一条通路相对于克鲁什卡尔算法，适用于稠密图，与边数无关。编码-输入图，minD

图的结构//严蔚敏版数据结构//邻接表存储结构typedefstructArcNode{intadjvex;//该弧所指向的顶点的位置structArcNode*nextarc;//下一个边结点}ArcNode;typedefstructVNode{VertexTypedata;//顶点信息structArcNode*firstarc;//第一个邻接点