广度优先遍历

	/**
	 * 广度优先遍历--使用标记
	 * @param graph
	 * @param start
	 */
	public static void BFS1(int[][] graph,int start){

  		LinkedList<Integer> queue = new LinkedList<Integer>();
		BitSet flags = new BitSet(graph.length);
		
		queue.add(start);
		flags.set(start); //在添加的时候设置标志是为了避免queue添加重复元素
		System.out.println(start);
		
		while(!queue.isEmpty()){
			int cur = queue.poll();
			for(int i=0;i<graph.length;i++){
				if(graph[cur][i]==1 && !flags.get(i)){
					queue.add(i);
					flags.set(i);
					System.out.println(i);
				}
			}
		}
	}
	
	
	/**
	 * 广度优先遍历--不用标记状态
	 * @param graph
	 * @param start
	 */
	public static void BFS2(int[][] graph,int start){
		ArrayList<Integer> queue = new ArrayList<Integer>();
		queue.add(start);
		for(int i = 0;i < queue.size();i++){
			int cur = queue.get(i);
			System.out.println(cur);
			
			for(int j = 0;j < graph.length;j++){
				if(graph[cur][j]==1 && !queue.contains(j)){
					queue.add(j);
				}
			}
		}
	}