for each <v,w> do if not visited[w] then DFS(w);. DFS 遞迴演算法時間複雜度. (1) 圖形使用鄰接串列表示時為O(n+e) or O(e)。 (2) 圖形使用鄰接矩陣表示時為O(n2)。
確定! 回上一頁