如何准备Graph题型

路过学习了

题目难度 = 数据结构难度 + 思维难度。

题目难度fix的情况下，如果需要的数据结构越复杂，思维难度比较低。比如图比较复杂，题目就不会很难了。题目给你两个数，一般脑子就要很费劲了。

模板题考点：
1. BFS (双端BFS).
2. DFS
3. 单源最短路 Djikstra
4. Union Find（解决连通性问题） 或者上面BFS DFS都可
5. 最小生成树 prim, kruskal
6. 拓扑排序，course schedule
7. 感兴趣了bellman ford