拓撲排序是一種用於有向無環圖（Directed Acyclic Graph，簡稱DAG）的頂點排序方法，它將圖中的所有頂點排成一個線性序列，確保對於圖中任意一條有向邊，起點都排在終點的前面。在拓撲排序中，每個頂點只能出現一次，即如果存在一條從A到B的路徑，那麼在排序中A節點必須在B節點前面。
拓撲排序的實現方法主要有兩種：Kahn算法和基於深度優先搜尋（DFS）的算法。Kahn算法首先找到所有入度為0的頂點，並將它們添加到拓撲序列中，然後從圖中刪除這些頂點和它們發出的所有邊，並將相關頂點的入度減1，重複這個過程直到所有頂點都被處理或圖中不存在入度為0的頂點。基於DFS的算法則是從圖的起點開始進行深度優先搜尋，在搜尋過程中，將沒有後繼（即出度為0）的點添加到拓撲序列中，最終得到的序列就是拓撲排序的結果。
拓撲排序的套用非常廣泛，例如在任務調度、課程安排等問題中，可以幫助我們找到任務的執行順序或課程的學習順序。