圖遍歷的複雜性

Question

當圖被表示爲鄰接矩陣時，根據頂點數v和邊數e，廣度優先和深度優先遍歷的計算複雜度是多少？

Answer 1

複雜度爲O(v^2)，因爲必須搜索鄰接矩陣以獲得單個頂點的所有鄰居。