图题为什么经常做着做着就失去方向

图题最容易让人有一种感觉：

• 每个方法都见过
• 但真正做题时还是容易迷路

图题真正难在哪

通常不是 BFS、DFS、最短路这些名字难，而是：

建模一开始就没清楚。

如果图没建清楚，后面都会乱

你至少要回答这些问题：

• 节点是什么
• 边表示什么关系
• 图是有向还是无向
• 是要求连通、最短、可达，还是拓扑顺序

只要这一步模糊，后面选算法就会很虚。

为什么图题容易失去方向

因为它不是单一模板，而是“问题结构”非常多样。

同样是图，可能问的是：

• 可达性
• 最短路径
• 连通分量
• 拓扑排序
• 最小生成树

如果不先判断“目标是什么”，方法很容易乱套。

结论

图题最关键的第一步，不是立刻写 BFS 或 DFS，而是：

先把图到底是什么、你要在图上求什么讲清楚。