算法

什么时候使用宽度优先搜索？

图的遍历 Traversal in Graph

• 层级遍历 Level Order Traversal
• 由点及面 Connected Component
• 拓扑排序 Topological Sorting

最短路径 Shortest Path in Simple Graph

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

什么时候使用深度优先搜索？

碰到让你找所有方案的题，一定是DFS
90%DFS的题，要么是排列，要么是组合