图的邻接表存储下的深度优先遍历

     在图的邻接表的存储下进行的深度优先遍历:需要用到哈希表来辅助。

   具体的实现代码如下:

package com.threeTop.www;

/**
 * 邻接表节点的定义
 * @author wjgs
 *
 */
public class ListGraphNode {
	
	//增加索引
	int index;
     //值
	int value;
	//指向下一个节点的指针(引用)
	ListGraphNode next;
	
	
	 //构造函数实现初始化
	public ListGraphNode(int value,ListGraphNode next)
	{
			this.value=value;
			this.next=next;
			
	}
	
	//构造函数实现初始化
	public ListGraphNode(int index,int value,ListGraphNode next)
	{
		this.index=index;
		this.value=value;
		this.next=next;
		
	}
	
}

package com.threeTop.www;

import java.util.Hashtable;
import java.util.Stack;

/**
 * 图的邻接表的实现
 * @author wjgs
 *
 */
public class ListGraph {
	//图的顶点数组
	private ListGraphNo