漫画：深度优先遍历 和 广度优先遍历

来自：程序员小灰（微信号：chengxuyuanxiaohui）—————  第二天  —————————————————什么是 深度/广度 优先遍历？深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。这两种遍历方式有什么不同呢？我们来举个栗子：我们来到一个游乐场，游乐场里有11个景点。我们从景点0开始，要玩遍游乐场的所有景点，可以有什么样的游玩次序呢？第一种是一头扎到底的玩法。我们选择一条支路，尽可能不断地深入，如果遇到死路就往回退，回退过程中如果遇到没探索过的支路，就进入该支路继续深入。在图中，我们首先选择景点1的这条路，继续深入到景点7、景点8，终于发现走不动了（ ………………………………