試題詳解

36 一圖形有n 個節點（node）及e 個邊（edge），若以相鄰矩陣（adjacent matrix）表示，則利用深度 優先搜尋法（depth first search）所得出之擴張樹（spanning tree）的時間複雜度（time complexity）為：
(A)O（n²）
(B)O（ne）
(C)O（n）
(D)O（e）