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