public depthsearch(Node node) { if(node==null) return null; Queue<Node> queue=new LinkedList<>(); HashSet<Node> hashset=HashSet<>(); queue.add(node); hashset.add(node); //输出node while(!queue.isEmpty()) { Node node=queue.poll(); for(Node next:node.nodes) { if(!hashset.contains(next)) { queue.add(node); queue.add(next); hashset.add(next); //输出next break; } } } }