广度优先搜索的简单例子

广度优先搜索的简单例子

广度优先搜索：从图中的某个顶点V0出发，并在访问此顶点之后一次访问V0的所有未被访问过的邻接点，之后按这些顶点被访问的先后次序依次访问他们的邻接点，直至图中所有和V0有路径相通的顶点都被访问到。
光看定义是很不好理解的，所以我们从一个例子入手：
假如你是一个种芒果的农民，现在芒果熟了，你急需找到芒果经销商来出售芒果，但是你要怎么找呢？根据习惯，肯定是要先从你身边的朋友们中找，如果你的朋友们中没有，那么就从你的朋友的朋友中来寻找。以此类推，直到找到符合条件的芒果经销商位置，现在就让我们用代码来实现：
首先要定义你的朋友，还有你朋友的朋友

graph = {
   "you": ["alice", "bob", "claire"], "bob": ["anuj", "peggy"], "alice":