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