邻接表表示法和散列表类似,也是用一个数组,每个数组元素有个链表。其适用条件(边数不多):图的边数<<<图的顶点数。
图邻接表存储的实现代码如下:
package com.threeTop.www;
/**
* 邻接表节点的定义
* @author wjgs
*
*/
public class ListGraphNode {
//值
int value;
//指向下一个节点的指针(引用)
ListGraphNode next;
//构造函数实现初始化
public ListGraphNode(int value,ListGraphNode next)
{
this.value=value;
this.next=next;
}
}
package com.threeTop.www;
/**
* 图的邻接表的实现
* @author wjgs
*
*/
public class ListGraph {
//图的顶点数组
pri