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;
}
}
}
}
京公网安备 11010502036488号