🎯 什麼情境該想到我

當你「要對有相依關係的事物(DAG)排出「誰先誰後」的線性順序時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:只適用有向無環圖(DAG)。
  • 做法:DFS 完成時間逆序;或 Kahn 法:反覆取入度 0 的節點並移除其出邊。
  • 複雜度:O(V+E)。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 圖有環就無拓撲排序(Kahn 法會剩下節點,可用來偵測環)。

🔗 相關工具