資料結構›Ch6 圖形第 13 題/共 26 題
13. Adjacency List、Adjacency Matrix、圖形表示法、複雜度分析
#DS-06-013易Adjacency ListAdjacency Matrix圖形表示法複雜度分析
a. List both the advantages and disadvantages of adjacency list and adjacency matrix for the graph representation, respectively. b. Analyze the complexity of depth-first search (DFS) on a graph represented by the adjacency list or adjacency matrix, respectively.
📄 台大110
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形