刷题要做图论算法吗

刷leetcode的过程中非常迷惑，经常会遇到图论算法的题，但是求职到目前为止（仅国内sde实习），暂时还没有遇到图论的算法题。想问问大家在美求职，会遇到图论的题吗？图论值得认真刷吗？

需要，但是只需要以下部分：
- BFS
- DFS
- Topological sorting

三项就已经足够了。DFS、BFS大家可能已经足够熟了，但是topological sorting很多人会忽视掉，其实也是经常考的，比如著名的lc 207. 明明是道medium题啊，但是我加点变种就没有几个人做出来过……好些人都给到hint说考虑topological sorting了还不会写……


PS，如果你是面ML方向的话，page ranking也可能会考。

好帖马住！总结下：
must to-do:
bfs, dfs, topological sort (理解每类应用场景）

highly recommended:
shortest/minimal path (Dijkstra, Bellman-ford)
minimum spanning tree (Krusgal, Prim??)

Number of islands，难道不是最高频的吗←_←

会 要
自己面试以及面别人都考过（湾区大厂

会的，有些面试官比较喜欢图论题，特别是不直接告诉你是图论的那种（需要你自己找图是什么）。

感觉是重点中的重点，尤其是大厂

家最喜欢考图论。

补充内容 (2021-1-25 16:45):
狗家，紫薯紫薯

dfs, bfs这种不是肯定要的吗

而且图论学学也没有坏处啊。常规图论如果不算maching/coloring/规划等主题，每天看2小时看一个月肯定够了。

只需要学到拓扑排序就可以了，极少有面试官问最短路和最小割。