🎯 什麼情境該想到我 當你「要對有相依關係的事物(DAG)排出「誰先誰後」的線性順序時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:只適用有向無環圖(DAG)。 做法:DFS 完成時間逆序;或 Kahn 法:反覆取入度 0 的節點並移除其出邊。 複雜度:O(V+E)。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 圖有環就無拓撲排序(Kahn 法會剩下節點,可用來偵測環)。 🔗 相關工具 深度優先搜尋 廣度優先搜尋 演算法導論