拓?fù)渑判颍═opological Sort）是一種重要的圖算法，用于對(duì)有向無環(huán)圖（DAG, Directed Acyclic Graph）中的節(jié)點(diǎn)進(jìn)行排序。拓?fù)渑判虻慕Y(jié)果是一種線性序列，使得對(duì)于圖中的任意一條有向邊（u, v），頂點(diǎn)u都在頂點(diǎn)v之前。這種排序常用于任務(wù)調(diào)度、編譯器依賴關(guān)系分析等領(lǐng)域。

拓?fù)渑判虻幕驹?/h2>

拓?fù)渑判虻幕舅枷胧峭ㄟ^深度優(yōu)先搜索（DFS）或廣度優(yōu)先搜索（BFS）遍歷圖中的節(jié)點(diǎn)，并在遍歷的過程中記錄節(jié)點(diǎn)的訪問狀態(tài)和遍歷順序。對(duì)于DFS方法，通常使用一個(gè)棧來記錄拓?fù)渑判虻慕Y(jié)果；對(duì)于BFS方法，通常使用一個(gè)隊(duì)列。

拓?fù)渑判虻乃惴ú襟E

以下是使用BFS實(shí)現(xiàn)拓?fù)渑判虻乃惴ú襟E：

1. 初始化：

   • 創(chuàng)建一個(gè)入度數(shù)組indegree[]，用于記錄每個(gè)節(jié)點(diǎn)的入度。
   • 創(chuàng)建一個(gè)隊(duì)列queue，用于存儲(chǔ)入度為0的節(jié)點(diǎn)。