深度優(yōu)先搜索(編輯修改稿)
2025-08-21 11:55 本頁面
【文章內容簡介】 相鄰節(jié)點都已被訪問的情況下，將該節(jié)點加入 list結尾，然后逆轉整個鏈表 )，則我們可以得到所謂的 拓撲排序 ,即 topological sort. ?深度優(yōu)先遍歷圖的方法是，從圖中某頂點 v出發(fā)： ?（ 1）訪問頂點 v； ?（ 2）依次從 v的未被訪問的鄰接點出發(fā)，對圖進行深度優(yōu)先遍歷；直至圖中和 v有路徑相通的頂點都被訪問； ?（ 3）若此時圖中尚有頂點未被訪問，則從一個未被訪問的頂點出發(fā)，重新進行深度優(yōu)先遍歷，直到圖中所有頂點均被訪問過為止。 當然，當人們剛剛掌握深度優(yōu)先搜索的時候常常用它來走迷宮 .事實上我們還有別的方法，那就是廣度優(yōu)先搜索 (BFS).狀態(tài)（ sta
醫(yī)療健康相關推薦
鄂ICP備17016276號-1