CSCI2100 · 定義 · 第 13 章 · 圖遍歷
鄰接矩陣與鄰接表
下面有 0 層前置知識
有向圖的鄰接矩陣是 n × n 陣列,M[u][v] = 1 恰好對應弧 u → v;鄰接表則為每個頂點儲存其出鄰居,只用 Θ(n + m) 空間。
出現在
- 13.2 圖的表示法與深度優先搜尋 · 首次引入
- 14.2 加權圖的前沿:Dijkstra 與 Prim · 用作工具
前置知識
筆記中沒有比它更基礎的知識點,它是起點。
後續知識
「可能的根源」和複習路徑需要你在這些知識點上的作答紀錄。目前沒有紀錄,所以不作任何建議。
一直追溯到起點的最長鏈
它下面沒有記錄任何知識點:它是起點。