图的邻接表存储结构

typedef struct ArcNode                    //边的结构体
{
    int adjvex;                            //该边指向的节点的位置
    struct ArcNode* nextarc;            //指向下一条边的指针
    int info;                            //其他信息
}ArcNode;

typedef struct {                        //定点结构体
    char data;                            //顶点信息
    ArcNode *firstarc;                    //指向第一台边的指针
}VNode;

typedef struct{                            //图的邻接表结构体
    VNode adjlist[maxsize];                //邻接表
    int n,e;                            //分别代表顶点数和边数
}AGraph;