拓扑排序的目标是能够处理DAG的顶点,让每个顶点在它指向的所有顶点被处理之前被处理 。排序结果使得图上节点的非线性序转化为线性序,但节点的排列顺序依然遵循原图上节点前驱与后继的传递性。
因为要做n个顶点的n次栈操作+e次入度减一运算,所以总的时间复杂度为O(n+e)。