图--深度优先遍历

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;
           }
    }
}

}