上一篇介绍了基于入度的拓扑排序方法（上一篇链接点击打开链接）
下面介绍基于DFS的拓扑排序方法，核心思想是当当前的点被加入栈之前，要保证它的所有邻接顶点都已经加入到栈中了，这样栈中有顶自下的顺序就是入度从小到大的顺序。下面介绍基于DFS的拓扑排序
阅读背景：
基于DFS的拓扑排序
来源：互联网
分享到：
