深度优先遍历 java

以下是java代码

package Map;public class DepthFirstSearch{//定点集合private String points[] = {"A","B","C","D","E","F","G","H","I"};//是否访问private boolean visited[] = new boolean[9];//地图private int map[][] = new int[9][9];//最大值private int max = Integer.MAX_VALUE;//创建地图private int[][] createMap(){int map[][] = {{max,  1,max,max,max,  1,max,max,max},{max,max,  1,max,max,max,  1,max,  1},{max,  1,max,  1,max,max,max,max,  1},{max,max,  1,max,  1,max,  1,  1,  1},{max,max,max,  1,max,  1,max,  1,max},{  1,max,max,max,  1,max,  1,max,max},{max,  1,max,  1,max,  1,max,  1,max},{max,max,max,  1,  1,max,  1,max,max},{max,  1,  1,  1,max,max,max,max,max}};return map;}//初始化参数public void init(){this.map = this.createMap();}//深度遍历开始public void dsf(){for(int i = 0 ; i < this.map[0].length ; i++){if(!this.visited[i]){ //该顶点未访问this.dfsMain(this.map, i);}}}//深度遍历算法public void dfsMain(int[][] map,int i){System.out.print(this.points[i] + " ");  this.visited[i] = true;for(int j = 0 ; j < this.map[0].length ; j++){if(map[i][j]==1&&!this.visited[i]){this.dfsMain(map, j);}}}public static void main(String args[]){DepthFirstSearch depthFirstSearch = new DepthFirstSearch();depthFirstSearch.init();depthFirstSearch.dsf();}}

深度优先遍历 java相关推荐

多级树的深度优先遍历与广度优先遍历（Java实现）
目录多级树的深度优先遍历与广度优先遍历(Java实现) 节点模型深度优先遍历广度优先遍历多级树的深度优先遍历与广度优先遍历(Java实现) 深度优先遍历与广度优先遍历其实是属于图算法的一种,多 ...
java语言实现图的深度优先遍历
java语言实现图的深度优先遍历: 图的存储采用的是邻接矩阵存储的方式,对下面的无向图进行遍历代码如下: public class Deep {int count=0;public static v ...
【图数据结构的遍历】java实现广度优先和深度优先遍历
[图数据结构的遍历]java实现广度优先和深度优先遍历宽度优先搜索(BFS)遍历图需要使用队列queue数据结构: 深度优先搜索(DFS, Depth First Search)的实现需要使用到栈 ...
java 图的邻接矩阵表示，深度优先遍历，广度优先遍历
转载:http://blog.csdn.net/yxmmao/article/details/51586540 1 . 创建图的邻接矩阵数据结构 public class MGraph {/*图的邻接 ...
java 递归深度优先遍历_Java基础 - 二叉树的遍历之深度优先遍历（递归遍历）
package com.yc.test; import java.util.ArrayList; import java.util.List; import com.yc.tree.ThreeLink ...
【数据结构】图-图的遍历_深度优先遍历（动态图解、c++、java）
文章目录一.概述二.深度优先搜索算法步骤递归非递归图解 BFS树代码邻接矩阵实现邻接表实现链式前向星实现三.完整代码邻接矩阵版邻接表版链式前向星版四.总结算法复杂度分析 ...
Java实现深度优先遍历-DFS
Java实现深度优先遍历-DFS 实现功能:使用深度优先遍历算法DFS计算地铁指定起点站和终点站之间的所有路径 1.构造地铁站点数据结构地铁站点数据结构包含2个属性,1个站点名,1个邻接站点列表 i ...
java随机生成迷宫(图的深度优先遍历)
最近经常在机房看同学在玩一个走迷宫的游戏,比较有趣,自己也用java写一个实现随机生成迷宫的算法,其实就是一个图的深度优先遍历算法.基本思想就是,迷宫中的每个点都有四面墙,然后呢, 从任意一点开始访问 ...
图深度优先、广度优先遍历(java)
一.图的遍历图的遍历,即是对结点的访问.一个图有那么多个结点,如何遍历这些结点,需要特定策略,一般有两种访问策略:(1)深度优先遍历(2)广度优先遍历深度优先遍历基本思想. 二.深度优先遍历图的深 ...

深度优先遍历 java

深度优先遍历 java相关推荐

最新文章

热门文章