关于图的邻接表定义的解释

通常书中的邻接表定义为：

typedef struct ArcNode{

int adjvex;                                                  //与顶点连接的节点的编号；

struct ArcNode *nextarc;    //与顶点连接的下一个节点的指针；

int info;    //节点的其他信息，如权重；

}ArcNode;

typedef struct VNode{

char data; //顶点的定义；

ArcNode  *firstarc; //顶点的指针；

}VNode;

typedef struct{

VNode adjlist[maxSize]; //顶点数组；

int n,e; //整个图的节点总数和边数；

}AGraph;

结合书中邻接表的图来理解。

邻接矩阵的话，直接用二维数组就可以搞定了。