5.2.3 十字链表

#define MaxVertexNum 100//顶点数目的最大值

typedef struct ArcNode{//边表结点
    int tailvex,headVex;//该弧的头尾结点
    struct ArcNode *hlink,*tlink;//分别指向弧头相同和弧尾相同的结点
    InforType info;//网的边权值 
}ArcNode;

typedef struct VNode{//顶点表结点
   VertextType data;//顶点信息
   ArcNode *firstin,*firstout;//指向第一条入弧和出弧
}VNode,AdjList[MaxVertexNum];

typedef struct{
   AdjList vertices;//邻接表
   int vexnum ,arcnum;//图的顶点数和弧数
}ALGraph;//ALGraph 是以邻接表存储的图类型