邻接多重表的特点
1、在邻接表无向图中,一条边的两个节点分别在两个链表中
1、在邻接多重表中,将无向图中关于一条边的信息用一个节点表示
邻接多重表的属性
public static final int MAX_VEXNUM_NUM = 20; // 最大顶点数
public static final int INF = 32768; // 表示无穷大
public static int VEXNUM; // 顶点个数
public static int ARCNUM; // 边个数
public static VexNode[] vexs; // 顶点集合
class VexNode{
String data; // 顶点信息域
ArcNode firstarc; // 指针指向边链表
}
class ArcNode{
int info; // 边节点的权值信息
int ivex; // 依附于边的两顶点在集合中的位置
int jvex; //
ArcNode ilink; // 指针,指向下一条依附于i顶点的边
ArcNode jlink; // 指针,指向下一条依附于j顶点的边
}