typedef int InfoType;#define MAXV 100 //最大頂點個數//以下定義鄰接矩陣類型typedef struct { int no; //頂點編號 InfoType info; //頂點其他信息} VertexType; //頂點類型typedef struct //圖的定義{ int edges[MAXV][MAXV]; //鄰接矩陣 int vexnum,arcnum; //頂點數,弧數 VertexType vexs[MAXV]; //存放頂點信息} MGraph; //圖的鄰接矩陣類型//以下定義鄰接表類型typedef struct ANode //弧的結點結構類型{ int adjvex; //該弧的終點位置 struct ANode *nextarc; //指向下一條弧的指針 InfoType info; //該弧的相關信息,這里用于存放權值} ArcNode;typedef int Vertex;typedef struct Vnode //鄰接表頭結點的類型{ Vertex data; //頂點信息 ArcNode *firstarc; //指向第一條弧} VNode;typedef VNode AdjList[MAXV]; //AdjList是鄰接表類型typedef struct { AdjList adjlist; //鄰接表 int n,e; //圖中頂點數n和邊數e} ALGraph; //圖的鄰接表類型想問下是怎么回事~
添加回答
舉報
0/150
提交
取消