完成DFS算法之后,我们再尝试一下BFS算法。
只需要在上一篇博客的基础上,稍作改动即可。
具体改动的地方在这里:
由于BFS使用的是先进先出的队列,所以每次都取stack中的第一项。另外,将角色实时移动到当前处理的节点位置,并使用图章标记,这样可以看到算法的遍历过程。
完成DFS算法之后,我们再尝试一下BFS算法。
只需要在上一篇博客的基础上,稍作改动即可。
具体改动的地方在这里:
由于BFS使用的是先进先出的队列,所以每次都取stack中的第一项。另外,将角色实时移动到当前处理的节点位置,并使用图章标记,这样可以看到算法的遍历过程。