步驟： 1.輸入邊時將入度加1； 2.在bfs函數中將所有入度為0的點入隊； 3.如果下個點可達，則的入度--，如果入度為0， 將其入度。 ...

給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環。 請輸出任意一個該有向圖的拓撲序列，如果拓撲序列不存在，則輸出-1。 若一個由圖中所有點構成的序列A滿足：對於圖中的每條邊(x, y)，x在A中都出現在y之前，則稱A是該圖的一個拓撲序列。 輸入格式 第一行包含兩個整數n和m 接下來m ...

圖的寬搜的一個經典應用就是求拓撲排序 拓撲排序是針對有向圖而言，無向圖沒有拓撲序列 比如這個有向圖 圖中的邊一共是1到2，2到3，1到3，對於每條邊都是起點在終點的前面 1 2 3就是一個拓撲序列，都是從前指向后的 並不是所有圖都有拓撲序列 只要有一個環，無論如何都不 ...

一 用到二個工具： 1.回溯法的算法思想 2.順序表（主要用到了刪除操作） 二 程序設計步驟： 1.讀入圖； 這里我沒有用嚴格的圖結構。而是用鄰接矩陣來 ...

引入 把完成一件事情或一個項目當成一個工程來對待，又將其分為若干個“活動”的子工程。例如：“炒一盤肉”這個工程，可以按照先后步驟畫出以下這么一張圖。 把上面這張圖看成是一個表示工程的有向圖，用 ...

概念 拓撲排序 拓撲排序是一種在DAG上進行的算法。拓撲排序可以解決有若干對關系，需要求出滿足所有關系的一種方案/最大值/最小值的問題。拓撲排序可以求出圖中的一條拓撲序列。 拓撲排序可以檢查出有向圖中是否存在環，如果一個有向圖存在合法的拓撲序列，說明該有向圖內無環；反之，說明該有向圖中有環 ...

@ 目錄 拓撲序 拓撲排序 DFS算法 已知為DAG的情況 判環 Kahn算法 拓撲序 有向無環圖DAG，對每一個頂點給一個編號 ...

拓 撲 排 序 一個較大的工程往往被划分成許多子工程，我們把這些子工程稱作活動(activity)。在整個工程中，有些子工程(活動)必須在其它有關子工程完成之后才能開始，也就是說，一個子工程 ...