跟左神一起練算法(圖,拓撲排序,最小生成樹算法)

圖? 無向圖,有向圖 怎麼描述一個圖? 鄰接表法,鄰接矩陣法 有向圖,和無向圖可以統一爲有向圖 無論是有向圖還是無向圖都可以按照有向圖 進行表達 鄰接表法: 鄰接表法,和鄰接矩陣法是最經典的兩種表示方法,實際上還有很多的表示方法 拓撲排序 給你一張圖 舉個例子,我們的編譯器在編一個個文件的時候就是按照拓撲排序來進行的 假如說編譯B文件要先編譯E,D文件,編譯C文件需要編譯D文件編譯A文件需要先編譯
相關文章
相關標籤/搜索