图，十字链表与邻接多重表存储方法

对于考研来说，这两个图存储方法属于低频考点，但是，一旦考了可就要了亲命了，以防万一，总结如下：

十字链表主要用于存储有向图，临界多重表主要用于存储无向图，首先复习临界表画法：

• 十字链表

1. 结构

2. 根据有向图画十字链表
   
   **画图策略：**先从各个顶点结点画第二个指针，因为第二个指针为尾指针，尾指针画法与临界表一样 ，之后再分别从各个顶点画第一个指针，即指向头的边

3. 储存代码

• 邻接多重表

1. 结构
   
   
2. 根据无向图画邻接多重表
   
   **画图策略：**先列出六条 边，每条边都有两个指针域，这两个指针域可以视为等同，因为是无向的，然后根据原图连接指针线。举个例子，假如排列好了六条边，从a开始，有01与03，先确定a指向的第一条边，假设是01吧，然后01结点指向a的下一条边，指向的开始位置为0右边的指针域，没有下一条边那么相应指针域为^；然后开始搞b……最后都连接好了再美观下位置
   3. 储存代码