递归拓扑排序-非递归拓扑排序Python

拓扑排序是图论中的经典问题，常用于解决有向无环图（DAG）中顶点的线性排序问题。对于每条有向边uv，顶点u必须排在v之前。若图中存在环路，则无法进行拓扑排序。拓扑排序的应用广泛，如任务调度、编译依赖等场景中都需要使用。

非递归拓扑排序方法通过处理节点的所有子节点后，再处理当前节点。该方法的核心思想是在DFS的基础上，使用工作堆栈替代递归堆栈。在处理节点时，先访问其所有邻居，并将这些节点推送到工作堆栈中。工作堆栈用于保存待处理节点，直到所有邻居节点都访问完成，最终结果由反向堆栈输出。

与递归方法相比，非递归拓扑排序通过使用显式堆栈进行节点的处理，从而避免了递归的隐式堆栈。这使得非递归方法能够更加直观地控制节点的处理顺序，同时也能更好地处理深度较大的图形，避免了递归调用的栈溢出问题。通过反向输出堆栈中的节点顺序，能够得到拓扑排序的正确结果。