日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

答案： ABCDE；ABCED

你可能感興趣的試題

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

答案： 014253；012345

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

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