https://benzhub.github.io/tags/topological-sort/Recent content in Topological Sort on BenzHubHugozh-TWSat, 11 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/028-topological-sort/Sat, 11 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/028-topological-sort/<blockquote> <p><strong>拓撲排序（Topological Sort）</strong> 是對 <strong>有向無環圖（DAG）</strong> 節點進行線性排序的技術，確保每條有向邊 <code>u → v</code> 中，<code>u</code> 永遠出現在 <code>v</code> 之前。從大學選課的先修規劃，到 npm 套件的依賴安裝順序，背後都是拓撲排序在默默運作。本文完整介紹 <strong>Kahn&rsquo;s Algorithm（BFS）</strong> 與 <strong>DFS 後序反轉法</strong> 雙解法，並搭配環偵測與 LeetCode 實戰題解。</p> </blockquote>