摘要：
十字链表表示特点1.针对弧结点，增加入弧链表结构和出弧链表结构；2.容易求得任意顶点的出度和入度，专用于有向图的操作；3.结构实现比较复杂。基本数据结构1.弧的数据结构typedef struct Arc{ int tailvex; int headvex; struct OLGArc *hlink; struct OLGArc *tlink;}OLGArc;2.顶点结构typedef struct VexNode{ char data; OLGArc *firstin; OLGArc *firstout;}OLGVNode;3.图的十字链表表示typedef struct{ OLGVNode 阅读全文
