有向图的十字链表存储表式

#define MAX_VERTEX_NUM 20

typedef struct ArcBox{
    int     tailvex, headvex;  //该弧的尾和头顶点的位置
    struct  ArcBox  *hlink,  *tlink;
    InfoType      *info;
}ArcBox;

typedef  struct VexNode{
     VertexType  data;
    ArcBox   *firstin,  *firstout;
}VexNode;

typedef  struct{
     VexNode  xlist[MAX_VERTEX_NUM];    //表头向量
     int   vexnum,  arcnum;
}OLGraph;