摘要： 大纲： 二叉树上的宽度搜索 图上的宽度搜索 拓扑排序 棋盘上的宽度搜索 什么时候使用宽度优先搜索呢？ 图的遍历 层级遍历 由点及面 拓扑排序 最短路径 仅限简单图求最短路径：即图中每条边长度都是1，并且没有方向。 如果题目问最短路径，那么除了BFS还可能是什么算法呢？如果是问最长路径呢？ 答：那么就 阅读全文