图广度遍历与深度遍历

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * chenPeng
 * 
 * TuGuangDu.java
 * 创建人:chenpeng
 * 时间：2017年12月1日-下午7:47:43 
 * 2017陈鹏-版权所有
 */

/**
 * 
 * TuGuangDu
 * 创建人:chenPeng
 * 时间：2017年12月1日-下午7:47:43 
 * @version 1.0.0
 * 
 */
public class TuGuangDu {
	/**
	 * 
	 * (广度遍历)
	 * 方法名：main
	 * 创建人：chenPeng
	 * 时间：2017年12月1日-下午8:06:02 
	 * 手机:17673111810
	 * @param args void
	 * @exception 
	 * @since  1.0.0
	 */
	public static void main(String[] args) {
		int[][] a={
				{0,1,1,0,0,0,0},
				{1,0,0,1,0,0,1},
				{1,0,0,0,0,1,1},
				{0,1,0,0,1,0,0},
				{0,0,0,1,0,1,1},
				{0,0,1,0,1,0,0},
				{0,1,1,0,1,0,0},
		};
		List<Integer> list = new ArrayList<Integer>();
		Set<Integer> set = new HashSet<Integer>();
		
		list.add(0);
		while(true){
			if(list.isEmpty()){
				break;
			}
			int node = list.get(0);
			System.out.println(node);
			set.add(node);
			list.remove(0);
			
			for(int i =0;i<a[node].length;i++){
				if(a[node][i]==1&&set.contains(i)==false
										&&list.indexOf(i)<0){
					list.add(i);
				}
			}
		}
	}
}

/**

 * chenPeng

 * 
 * TuTest.java
 * 创建人:chenpeng
 * 时间：2017年12月1日-下午7:14:01 
 * 2017陈鹏-版权所有
 */

/**
 * 
 * TuTest
 * 创建人:chenPeng
 * 时间：2017年12月1日-下午7:14:01 
 * @version 1.0.0
 * 
 */
public class TuShengDu {
	/**
	 * 
	 * (图的深度遍历)
	 * 方法名：deepTravel
	 * 创建人：chenPeng
	 * 时间：2017年12月1日-下午7:31:41 
	 * 手机:17673111810
	 * @param a
	 * @param color
	 * @param k void
	 * @exception 
	 * @since  1.0.0
	 */
	public static void deepTravel(int[][] a,int[] color,int k){
		System.out.println(k);
		color[k] = 1;
		for(int i =0;i<a[k].length;i++){
			if(a[k][i]==1&&color[i]==0){
				deepTravel(a,color,i);
			}
		}
	}
	public static void main(String[] args) {
		int[][] a = {
				{0,1,1,1,0},
				{1,0,1,1,1},
				{1,1,0,0,0},
				{1,1,0,0,0},
				{0,1,0,0,0},
		};
		int [] color = new int[a.length];
		deepTravel(a,color,0);
	}
}