搜索--深度优先搜索

原创 2012年03月21日 14:24:21
 
package Search;
import static java.lang.System.out;
public class DeepFirstSearch {
	
	public static void main(String args[])
	{
		// 图的初始化
		int G [][] = new int[9][9];
		//G[0][1] = 1;
		G[1][2] = 1;
		G[2][3] = 1;
		G[1][4] = 1;
		G[0][5] = 1;
		G[5][6] = 1;
		G[5][7] = 1;
		int visited [] = new int[G.length];
		for(int i=0;i<G.length;i++)
			for(int j=0;j<G.length;j++)
			if(G[i][j] == 1)
				G[j][i] = 1;
		Go(G,visited);
				
	}
	/*
	 * 	这方法是执行的深度优先搜索,它只会搜索与当前K点相连的所有的结点
	 * */
	public static void DFS(int [][]a,int visited[],int k)// 从start 开始查找
	{
		visited[k] = 1;// 访问K结点
		out.println(k);
		//下面访问与K相连的所有的结点
		for(int i=0;i<a.length;i++)
		{
			//如果这个结点是与K相连,并且没有被访问过,那么就访问 这个结点
			if(a[k][i]==1 && visited[i]!=1)
				DFS(a,visited,i);
		}
		
	}
	/*
	 * 	这是对整个图都进行深度优先搜索,这样可以保证把所有的结点都搜索一遍
	 * */
	public static void Go(int [][]a,int visited[])
	{
		// 找出与K相连的点,找出一个访问访问一个
		for(int i=0;i<a.length;i++)
			if(visited[i]!=1)
				DFS(a,visited,i);
	}
	
}

深度优先搜索总结

  • 2016年05月06日 10:20
  • 2.11MB
  • 下载

深度优先搜索

  • 2015年12月13日 17:01
  • 220KB
  • 下载

图的深度优先搜索(DFS)简介与实现(递归与非递归方法)

前面刚刚学习了图的实现,

深度优先搜索

  • 2014年07月30日 15:03
  • 455KB
  • 下载

lift and throw(from蓝桥)(深度优先搜索)

问题描述:   给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值.   Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希...

使用深度优先搜索实现全排列

  • 2016年08月24日 15:58
  • 652B
  • 下载

用JAVA实现深度优先搜索

深度优先与广度优先搜索代码实现很相似,前者是利用了栈这种数据结构;而后者是利用了队列这种数据结构。下面看看代码是怎么实现的 /*****************************深度优先***...

程序设计之深度优先搜索

  • 2015年01月14日 23:51
  • 45KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:搜索--深度优先搜索
举报原因:
原因补充:

(最多只允许输入30个字)