图：存储（邻接多重表）

Julia999

之前提到的十字链表是专门存储有向图的，既然有专门存储有向图的，肯定少不了专门存储无向图的啦~（不然无向图肯定觉得不爽，为啥子没专门存我滴捏~）邻接多重表，（就是为了专门消除无向图的不爽）就是一种专门存储无向图的链式结构。

1. #define MaxVertexNum 100
   
2. typedef struct ArcNode{
   
3.     int ivex,jvex;
   
4.     struct ArcNode *ilink,*jlink;
   
5.     //InfoType info;
   
6.     //bool mark;
   
7. }ArcNode;
   
8. typedef struct VNode{
   
9.     VertexType data;
   
10.     ArcNode *firstedge;
    
11. }VNode;
    
12. typedef struct{
    
13.     VNode adjmulist[MaxVertexNum];
    
14.     int vexnum,arcnum;
    
15. }AMLGraph;

复制代码

           十字链表   VS  邻接多重表
相同：链式存储
           有向图            无向图