鄰接表存儲結(jié)構(gòu)建立無向圖

1、./算法功能：采用鄰接表存儲結(jié)構(gòu)建立無向圖#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 / 最大頂點數(shù)typedef int Status; /函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼typedef char VertexType;typedef int VRType;typedef int InforType;typedef struct ArcNode int adjvex; /該邊所指的頂點的位置 struct ArcNode *nextarc; /指向下一條邊的指針 int weight; /邊的權(quán)

2、ArcNode; /表的結(jié)點typedef struct VNode VertexType data; /頂點信息（如數(shù)據(jù)等） ArcNode *firstarc; /指向第一條依附該頂點的邊的弧指針VNode, AdjListMAX_VERTEX_NUM; /頭結(jié)點typedef struct ALGraph AdjList vertices; int vexnum, arcnum; /圖的當前頂點數(shù)和弧數(shù)ALGraph;/返回頂點v在頂點向量中的位置int LocateVex(ALGraph G, char v) int i; for(i = 0; v != G.verticesi.dat

3、a & i = G.vexnum) return -1; return i;/構(gòu)造鄰接鏈表Status CreateUDN(ALGraph &G) int j; ArcNode *s, *t; printf(輸入無向圖頂點數(shù): ); scanf(%d, &G.vexnum); printf(輸入無向圖邊數(shù): ); scanf(%d, &G.arcnum); getchar(); for(int i = 0; i G.vexnum; i+) printf(輸入第%d個頂點信息:, i+1); scanf(%c, &G.verticesi.data); /構(gòu)造頂點向量 G.verticesi.fi

4、rstarc = NULL; getchar(); char v1, v2; for(int k = 0; k adjvex = j; /該邊所指向的頂點的位置為j s-nextarc = G.verticesi.firstarc; G.verticesi.firstarc =s; t-adjvex = i; /該邊所指向的頂點的位置為j t-nextarc = G.verticesj.firstarc; G.verticesj.firstarc =t; return OK;Status PrintAdjList(ALGraph &G) ArcNode *p; printf(%4s%6s%12sn, 編號, 頂點, 相鄰邊編號); for(int i = 0; i nextarc) printf(%4d, p-adjvex); printf(n); return