搜索--深度优先搜索

原创 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
  • 下载

图--深度优先搜索 算法导论p331

#include #include typedef struct node {  int adjvex;  struct node *next; }EdgeNode; typedef struct v...

深度优先搜索

  • 2014-07-30 15:03
  • 454KB
  • 下载

深度优先搜索

算法系列—图的深度优先搜索(递归)/C++

图的遍历是指从图的某一个顶点出发,按照某种方法沿着边对图中的顶点全部访问一次。 ps:树是一幅无环连通图。互不相连的树组成的集合 称为森林。 连通图的生成树是它的一幅子图,它含有图中所有顶点且是一...

C例子:深度优先搜索

深度优先搜索

  • 2015-08-15 12:27
  • 406KB
  • 下载

数据结构与算法8:图的深度优先搜索

图的深度优先遍历的基本思想就是沿着一个方向走到底,发现无路可走后退一步接着走,再退一步接着走,直到退回到起点。如果图是连通的,那么一定可以遍历全部节点。这种方式很容易想到递归的方式去实现。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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