算法图解第六章广度优先搜索（学习笔记）

一、图简介

如果用广度优先搜索方法：
第一步（蓝色线条）：从双子峰有两条路可以走，这两条路走完便走到2号点，此时并未走到金门大桥。

第二步（黑色线条）：此时并未发现发现黑色线条到达了金门大桥
第三步（橙色线条）：此时有一个线条到达了金门大桥，那么这条线路既可以到达金门大桥还是最短路径，因为这是我们第一次发现金门大桥，如果再进行第四步的话，就又有两条路线到达金门大桥但是它们都多走了一步，其实有点像（地毯式搜索）

二、广度优先搜索

现在假如你经营着一个苹果果园，你想要找苹果销售商。
第一步：此时你开始搜索你的朋友中有没有苹果销售商，那么你的朋友就可以形成一个列表，如果你的朋友中没有苹果销售商。

第二步：那么你开始搜索你朋友的朋友，你的朋友的朋友又可以形成列表，那么就又会形成多个列表（取决于你有多少朋友，假如你的朋友的朋友除了你就没有了朋友（就是他只有你一个朋友），那么他的朋友列表就为空），这几个列表就会添加到你的要搜索的列表里。

第三步：再次搜索每一个列表