流程：

    1，利用队列实现

    2，从源节点开始依次按照宽度进队列，然后弹出

    3，每弹出一个点，把该节点所有没有进过队列的邻接点放入队 列

    4，直到队列变空

图的表示和生成见：点击打开链接

import java.util.HashSet;
import java.util.LinkedList;
import java.util.Queue;

public class BFS {
	public static void bfs(Node node){
		if(node==null){
			return ;
		}
		System.out.print("bfs:");
		//队列
		Queue<Node>queue = new LinkedList<Node>();
		//set集合，存放节点，判断时候进过队列
		HashSet<Node>set = new HashSet<Node>();
		//将节点加进队列和集合
		queue.add(node);
		set.add(node);
		while(!queue.isEmpty()){
			Node cur = queue.poll();//从队尾弹出一个节点
			System.out.print(cur.value+" ");//具体操作可根据实际情况来定，这里就是打印
			for(Node next:cur.nexts){//迭代器迭代cur的下一节点集合
				if(!set.contains(next)){//没进过队列的才操作
					queue.add(next);
					set.add(next);
				}
			}
		}
		System.out.println();
	}
}