名詞解釋

廣度優(yōu)先搜索

答案： 類似于樹的層次遍歷，從頂點v出發(fā)，訪問了V之后依次訪問v的各個未被訪問過的鄰接頂點。再依次訪問它們的鄰接點，并使先被訪問...
題目列表

你可能感興趣的試題

名詞解釋

深度優(yōu)先搜索
答案： 類似于樹的先序遍歷，假設從圖中某頂點V出發(fā)，在訪問了V之后一次從V的未被訪問的鄰接點出發(fā)做深度優(yōu)先遍歷，知道圖中所有和v...
名詞解釋

圖的遍歷
答案：

從圖中某一頂點出發(fā)，按照某種搜索方法沿著圖中的邊對圖中所有頂點訪問一次且僅訪問一次。
微信掃碼免費搜題