图：十字链表的构造以及遍历

图形样式： 十字链表是有向图的另一种链式储存结构，每一条弧有一个结点，每一个顶点也有一个结点 邻接表法创建无向图过程： 一，输入总顶点数和边数 eg:如图所示即为4点，7边。 二，依次输入点的信息存入顶点表中，并将每个结点的两个指针域都初始化为NULL（每个点一个名字）        （十字链表相对于邻表法，有两个指针域，相当于有两个头结点，相对应两串链表，一串代表入，一串出） eg:如图即可以写

>>阅读原文<<