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

問答題

【簡答題】
對于一個無向圖如圖，假定采用鄰接矩陣表示，試分別寫出從頂點0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點序列和按廣度優(yōu)先搜索遍歷得到的頂點序列。

答案：

深度優(yōu)先搜索序列：0，1，2，8，3，4，5，6，7，9
廣度優(yōu)先搜索序列：0，1，4，2，7，3，8，6，5，9

你可能感興趣的試題

假定一個有向圖的邊集為{，，< c，f>，< d，c>，< e，b>，< e，d>}，對該圖進行拓撲排序得到的頂點序列為（）

答案： aebdcf

根據圖的存儲結構進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

答案：唯一