图论题目的准备

个人觉得图论本身是很复杂的，包括了各种流，路径问题，想请教一下，图论的知识在面试里一般会怎么出现？需要有哪些必备的知识才能相对有把握应付面试呢？先行谢过~

把leetcode下面的graph, topological sort, union find这几个tag下面的题目做了你就知道了。面试考图基本上dfs, bfs, UF 就够了,可能会考djkstra, mst, 但是像那些高端的maximum matching, network flow 等等我认为考的很少甚至不会考。

geekforgeek graph的分类下题目已经非常全了。 二分图 maxFlow 最小路径 最小生成树 然后就是基本的bfs dfs。
要是赶上别的算法。。。那就自认倒霉move on吧。。。。