typedef int InfoType;#define MAXV 100 //最大頂點個數(shù)//以下定義鄰接矩陣類型typedef struct { int no; //頂點編號 InfoType info; //頂點其他信息} VertexType; //頂點類型typedef struct //圖的定義{ int edges[MAXV][MAXV]; //鄰接矩陣 int vexnum,arcnum; //頂點數(shù)，弧數(shù) VertexType vexs[MAXV]; //存放頂點信息} MGraph; //圖的鄰接矩陣類型//以下定義鄰接表類型typedef struct ANode //弧的結(jié)點結(jié)構(gòu)類型{ int adjvex; //該弧的終點位置 struct ANode *nextarc; //指向下一條弧的指針 InfoType info; //該弧的相關(guān)信息,這里用于存放權(quán)值} ArcNode;typedef int Vertex;typedef struct Vnode //鄰接表頭結(jié)點的類型{ Vertex data; //頂點信息 ArcNode *firstarc; //指向第一條弧} VNode;typedef VNode AdjList[MAXV]; //AdjList是鄰接表類型typedef struct { AdjList adjlist; //鄰接表 int n,e; //圖中頂點數(shù)n和邊數(shù)e} ALGraph; //圖的鄰接表類型想問下是怎么回事~