算法面试题：图遍历

1. 常见图遍历方法有哪些？

• 深度优先搜索（DFS）。
• 广度优先搜索（BFS）。

2. BFS 和 DFS 的区别是什么？

• BFS 按层级遍历。
• DFS 先深入再回溯。
• BFS 适合最短路径问题。

3. 如何处理图中的环？

• 使用访问标记。
• 区分未访问、访问中、已访问状态。

4. 图遍历的常见应用有哪些？

• 最短路径搜索。
• 拓扑排序。
• 强连通分量。

5. 面试常问的图遍历题有哪些？

• 岛屿数量。
• 单词接龙。
• 课程表。

6. 如何选择遍历策略？

• 需要最短路径时选 BFS。
• 需要遍历所有路径时选 DFS。
• 视问题限制选择递归或迭代实现。