图：存储（邻接多重表）
之前提到的十字链表是专门存储有向图的，既然有专门存储有向图的，肯定少不了专门存储无向图的啦~（不然无向图肯定觉得不爽，为啥子没专门存我滴捏~）{:10_256:}邻接多重表，（就是为了专门消除无向图的不爽）就是一种专门存储无向图的链式结构。#define MaxVertexNum 100
typedef struct ArcNode{
int ivex,jvex;
struct ArcNode *ilink,*jlink;
//InfoType info;
//bool mark;
}ArcNode;
typedef struct VNode{
VertexType data;
ArcNode *firstedge;
}VNode;
typedef struct{
VNode adjmulist;
int vexnum,arcnum;
}AMLGraph;
十字链表 VS邻接多重表
相同：链式存储
有向图 无向图
页:
[1]