广度优先搜索

广度优先搜索 广度优先搜索（Breadth First Search）也叫宽度优先搜索，是指从图中的某个结点出发，沿着和这个点相连的边向前走，去寻找和这个点距离为 1 的所有其他点。只有当和起始点距离为 1 的所有点都被搜索完毕，才开始搜索和起始点距离为 2 的点。当所有和起始点距离为 2 的点都被搜索完了，才开始搜索和起始点距离为 3 的点，如此类推。 我们用结点上的数字表示结点的 ID，用虚线

>>阅读原文<<