最小生成数.docVIP

#include iostream using namespace std; #define MaxVerNum 20 #define DataType int //定义边结构 typedef struct Node { int adjvex; int info; struct Node * next; }EdgeNode; typedef struct { int vertex; EdgeNode * firstedge; }VertexNode; //顶点表结构 typedef struct { VertexNode adjlist[MaxVerNum]; int Vnum, Enum; }AlGraph, * Al; //邻接表存储结构 typedef struct No { DataType data; struct No * next; }QNode; //队列结点 typedef struct { QNode * front; QNode * rear; }LQueue; //链队结点 typedef struct { i