最小生成树和迷宫求解问题

#include <iostream>#include <fstream>using namespace std;ifstream fin("prim.txt");#define MAX_VERTEX

#include&lt;iostream&gt; #include&lt;fstream&gt; std; usingnamespace ifstreamfin(); "prim.txt" MAX_VERTEX_NUM20 #define ERROR-1 #define INFINITY0x7fff #define //图的邻接矩阵存储结构 typedef{ struct *vexs; char arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum,arcnum; int }Graph; //记录从顶点集U到V-U的代价最小的边的辅助数组定义: typedef{ struct adjvex; char lowcost; int }closedge; //图G中查找顶点c的位置 LocateVex(GraphG,c){ intchar (i=;i&lt;G.vexnum;++i){ forint 0 (G.vexs[i]==c)i; ifreturn } ERROR; return } minimum(closedgecs[MAX_VERTEX_NUM]); int //创建无向网 CreateUDN(Graph&amp;G){ void //采用数组(邻接矩阵)表示法,构造无向网G fin&gt;&gt;G.vexnum&gt;&gt;G.arcnum; G.vexs=(*)malloc((G.vexnum+)*()); charsizeofchar //需要开 1 辟多一个空间存储'\0' //构造顶点向量 (i=;i&lt;G.vexnum;i++) forint 0 fin&gt;&gt;G.vexs[i]; G.vexs[G.vexnum]=; '\0'

腾讯文库最小生成树和迷宫求解问题