任務排程器 - Topological Sort ← 返回遊戲列表
演算法:
拓撲排序結果
[ ]
0
已處理節點
0
Queue/Stack 大小
未處理
處理中
已完成
環中節點

拓撲排序 (Topological Sort)

用途:對有向無環圖 (DAG) 的節點進行線性排序,使得每條邊 (u, v) 中 u 都在 v 之前。

Kahn (BFS):維護入度為 0 的節點 Queue,依序取出並更新鄰居入度。
DFS:DFS 後序遍歷的反序即為拓撲排序。

環偵測:若無法處理所有節點,表示圖中有環。