图的遍历

 

 

 

广度优先搜索

广度优先搜索，用比较通俗的话来说就是 反复犹豫

先走一步看看，然后回头想要是走另一步呢？然后再构思另一步，直到没有别的路了。

然后再想想，要是我走了某一步，接下来又该怎么办？继续反复横跳。

在这个图里，如果左边的点优先访问，那么访问次序就是：

0 -> 5 -> 1 -> 2 -> 3 -> 4

深度优先搜索

深度优先搜索，就是不撞南墙不回头，一条路走到黑。

从一步出发，选择某条路，直到走到终点，然后后退一步看看其他路，若没有其他路则再后退一步，直到真的没有路了。

在这个图里，如果左边的点优先访问，那么访问次序就是：

0 -> 5 -> 3 -> 2 -> 1 -> 4