有向图的十字链表存储表示 以及相关操作（包括增加弧、删除弧、删除顶点等）

十字链表表示特点

---

---

1.针对弧结点，增加入弧链表结构和出弧链表结构；

2.容易求得任意顶点的出度和入度，专用于有向图的操作；

3.结构实现比较复杂。

基本数据结构

1.弧的数据结构

typedef struct OLGArc
{
     int tailvex;
     int headvex;
     struct OLGArc *hlink;
     struct OLGArc *tlink;
}OLGArc;

2.顶点结构

typedef struct VexNode
{
     char data;
     OLGArc *firstin;
     OLGArc *firstout;
}OLGVNode;

<