public DFS(Node node) { Queue<Node> queue=new Queue<>(); HashSet set=new HashSet<>(); queue.add(node); set.add(node); while(!queue.isEmpty()) { Node q=queue.poll(); //直接输出 // Iterater iterater=set.iterater(); // while(iterater.hasnext()) //这里不是对队列遍历,而是对数据机构结点中的下一个结点链表遍历 for (Node next : q.nodes) { if(!set.contains(next)) { set.add(next); queue.add(next); } } } }