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

最新推荐文章于 2024-08-14 16:59:39 发布

三名狂客

最新推荐文章于 2024-08-14 16:59:39 发布

阅读量2.2k

点赞数

分类专栏：轻松学算法文章标签：图的邻接表存储下的深度优先遍历

本文链接：https://blog.csdn.net/zuochao_2013/article/details/70739222

版权

本文介绍了在图的邻接表存储结构下，如何利用哈希表进行深度优先遍历的详细过程，并提供了相应的实现代码。

摘要由CSDN通过智能技术生成

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

具体的实现代码如下:

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