邻接表的基本操作.pdfVIP

C:\Users\asus\Desktop\ .c 2014 7 18 8:08 邻接表的基本操作 年 月 日 #include stdio.h #include malloc.h #include string.h #define MAXVEX 20 typedef char VertexType; typedef int EdgeType; typedef struct EdgeNode { VertexType ch[11];//顶点的名称 int adjvex;//该顶点的下标 EdgeType weight;//权重 struct EdgeNode *next;//连接下一个顶点的指针 }EdgeNode; typedef struct VertexNode { VertexType data[11];//顶点的名称 int Vadjvex;//该顶点的下标 EdgeNode *firstedge;//顶点的头指针 }VertexNode; typedef struct GraphAdjList { VertexNode AdjList [MAXVEX];//图中的顶点数组 int numVertexes,numEdges;//总的顶点 总的边数 }GraphAdjList; void CreatALGraph (GraphAdjList *G) { int i,j,k,chi = 0,chj = 0; EdgeNode *e; printf (输入顶点数和边数:\n); scanf(%d,G-numVertexes); scanf(%d,G-numEdges); while (1) { if (G-numVertexes MAXVEX) { printf (超出最大范围); printf (输入顶点数和边数:\n); scanf(%d,G-numVertexes); scanf(%d,G-numEdges); } else break ; } for(i = 0; i G-numVertexes; i++) { printf (输入顶点名称\n); -1- C:\Users\asus\Desktop\ .c 2014 7 18 8:08 邻接表的基本操作 年 月 日 printf (%d\t,i); scanf(%s,G-AdjList [i] data); G-AdjList [i] Vadjvex = i; G-AdjList [i] firstedge = NULL ; } for(k = 0; k G-numEdges; k++) { printf (输入第%d条边(vi,vj)上的顶点序号:\n,k + 1); scanf(%d,i); scanf(%d,j); while (1) { if (i = G-numVertexes || j = G