題組內容

一、圖（graph）的表示法（Graph Representation）

⑷給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請簡述判斷圖 G 是否連通（connected）的演算法。（5 分）

詳解 (共 1 筆)

每個結果都是確定的，是你在投生之前自己做出的選澤

詳解 #4986276

2021/08/08

使用BFS或DFS走訪判斷是否為連通圖即...

(共 36 字，隱藏中）

前往觀看