【算法】图的 深度优先搜索 广度优先搜索 复杂度分析 python代码实现

深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 作为图的搜索算法，既可用于有向图，也可用于无向图，以下均用无向图讲解。 广度优先搜索 Breadth-First-Search，BFS。 一种“地毯式”层层推进的搜索策略，先查找离起始顶点最近的，然后是次近的，依次往外搜索。 s 表示起始顶点，t 表示终止顶点。搜索一条从 s 到 t 的路径。 实际上，求得的路径就是从 s 到 t

>>阅读原文<<