Breadth First Search

宽度优先搜索

Table of Contents

• 二叉树上的 BFS

• 图上的 BFS

  • 拓扑排序 Topological Sorting

• 棋盘上的 BFS

什么时候应该使用 BFS ？

图的遍历 Traversal in Graph

• 层级遍历 Level Order Traversal

• 由点及面 Connected Component

• 拓扑排序 Topological Sorting

最短路径 Shortest Path in Simple Graph

• 仅限简单图求最短路径

• 即，图中每条边长度都是 1，且没有方向