#Topological

拓扑排序 Topological Sort

2018-05-0216:26:07一、拓扑排序有向无环图(Directedacyclicgraph,DAG)必定存在拓扑排序;非DAG没有拓扑排序一说。 二、拓扑排序算法通常拓扑排序算法可以在O(n)的时间复杂度完成,具体来说是O(V+E)。下面以leetcode207为例来介绍拓扑排序算法。问题描述:问题...