When to use BFS:

图的遍历Traversal in Graph

• 层级遍历Level Order Traversal

• 由点及面Connected Component

• 拓扑排序Topological Sorting

最短路径Shortest Path in Simple Graph

• 仅限简单图求最短路径即，图中每条边长度都是1，且没有方向

When to use DFS:

求所有方案时