<center id="uihh0"><strong id="uihh0"></strong></center>

填空題

對于下面的無向圖，假定用鄰接矩陣表示，則從頂點v₀開始進行深度優(yōu)先搜索遍歷得到的頂點序列為（），從頂點v₀開始進行廣度優(yōu)先搜索遍歷得到的頂點序列為（）。

答案： 014253；012345

你可能感興趣的試題

對用鄰接矩陣表示的圖進行任一種遍歷時，其時間復雜度為（），對用鄰接表表示的圖進行任一種遍歷時，其時間復雜度為（）。

答案： O（n²）；O（n+e）

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣、鄰接表和邊集數(shù)組表示時，其相應(yīng)的空間復雜度分別為（）、（）和（）。

答案： O（n²）；O（n）+O（e）；O（e）+O（n）