最近一起刷题的朋友让我总结下现在公司常考的topological sort题，本人在google，facebook和linkedin的面试中都曾经遇到过类似题目。topological sort可以在directed or undirected graph上做，两种图上略有差异。方法上说基本上就是dfs或者bfs，具体到实现上还是有些细节要考虑（由于刷题人口大增，现在湾区公司的面试已经开始要求上机写bug-free的code了）。打算在这个系列的讲解中以leetcode上topological sort相关题目作为讲解依据，侧重如何吃透题目的细节差异。基本的topological sort方法，google上很容易搜到。 dfs方法的依据就是图上的关联结点之间是单线的，如果 course schedule I/II (details first) MHT (next) =>