2011.6.18 图的邻接表存储方式

/*
第七章 图
图的邻接表的表示方法
需要表节点和头节点。
不一样，就是表的第一行的节点和其后的节点
*/

#define MAX_VERTEX_NUM 20
//最大顶点数20个

typedef struct ArcNode {
    int adjvex; // 该弧所指向的顶点的位置
    struct ArcNode *nextarc; // 指向下一条弧的指针
    InfoType *info; // 该弧相关信息的指针
 } ArcNode;
//

typedef struct VNode {
    VertexType data; // 顶点信息
    ArcNode *firstarc; // 指向第一条依附该顶点的弧
} VNode, AdjList[MAX_VERTEX_NUM];
//

typedef struct {
    AdjList vertices;
    int vexnum, arcnum; // 图的当前顶点数和弧数
    int kind; // 图的种类标志
} ALGraph;