以邻接矩阵存储的图类型构造n个城市连接的最小生成树

以邻接矩阵存储的图类型构造n个城市连接的最小生成树代码：#include<stdio.h>#include<stdlib.h>#define MaxVextexNum 30 /* 最大顶点数为30 *

以邻接矩阵存储的图类型构造n个城市连接的最小 生成树 代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #defineMaxVextexNum30/*最大顶点数为30*/ #defineINFINITY32767/*定义一个权值的最大值*/ typedefstruct{ intvexs[MaxVextexNum];/*顶点表*/ intarcs[MaxVextexNum][MaxVextexNum]; /*邻接矩阵，即边表*/ intn,e;/*顶点数和边 数*/ }MGraph;/*MGragh是以邻接矩阵存储的图类型*/ typedefstruct{ intadjvertex;/*某顶点与已构造好的部分生成树的顶点之间权值最小 的顶点*/ intlowcost;/*某顶点与已构造好的部分生成树的顶点之间的最小权值 */