Y计划--实施seven--图的层次遍历

图的层次遍历（BFS）

图的层次遍历与二叉树的层次遍历的区别是：图在遍历过程中可能会出现节点重复，因此在遍历时会使用hashset进行辅助。

从节点Node出发，进行层次遍历。

 public static void bfs(Node node){
        if(node==null){
            return;
        }
        java.util.Queue<Node> queue = new java.util.LinkedList<>();
        java.util.HashSet<Node> set = new java.util.HashSet<>();
        queue.add(node);
        set.add(node);

//        二叉树的层次遍历中，弹出当前节点，会直接入队其下一个节点。图的层次遍历会判别下一个节点是否存在重复入队的现象。
        while (!queue.isEmpty()){
            Node cur = queue.poll();
//            宽度优先遍历的打印操作
            System.out.println(cur.value);
            for (Node next:cur.nexts){
                if(!set.contains(next)){
                    set.add(next);
                    queue.add(next);
                }
            }
        }
    }

无向图好像还比二叉树的层次遍历更好一点，不用判断左孩子右孩子是否为空的一系列操作，只需要一直入队，遍历完为止。

这个代码还是很清楚的，看代码走一边过程，即可。

注意：这里的Node类，是依赖于之前的定义过的图基本结构的。忘记Node,看一下图基本！