PHP實(shí)現(xiàn)深度優(yōu)先搜索算法(DFS？深度優(yōu)先法：O（n，e）表示在圖中，如果我們開(kāi)始用頂點(diǎn)v搜索，我們從頂點(diǎn)v的鄰接列表中選擇一個(gè)尚未搜索的頂點(diǎn)W，然后不動(dòng)點(diǎn)W繼續(xù)用深度優(yōu)先法搜索。如果找不到頂點(diǎn)，我

PHP實(shí)現(xiàn)深度優(yōu)先搜索算法(DFS？

深度優(yōu)先法：O（n，e）表示在圖中，如果我們開(kāi)始用頂點(diǎn)v搜索，我們從頂點(diǎn)v的鄰接列表中選擇一個(gè)尚未搜索的頂點(diǎn)W，然后不動(dòng)點(diǎn)W繼續(xù)用深度優(yōu)先法搜索。如果找不到頂點(diǎn)，我們就把它存儲(chǔ)在堆棧上。當(dāng)您知道沒(méi)有未遍歷的相鄰頂點(diǎn)u時(shí)，您將返回以取出堆棧中的頂點(diǎn)，返回到上一個(gè)頂點(diǎn)并繼續(xù)搜索未遍歷的頂點(diǎn)，直到您知道已搜索所有頂點(diǎn)為止?；厮菟阉魇且环N深度優(yōu)先搜索（DFS）。對(duì)于搜索樹(shù)（搜索樹(shù)用于記錄路徑和狀態(tài)判斷），回溯法與DFS的主要區(qū)別在于回溯法在求解過(guò)程中沒(méi)有保留完整的樹(shù)結(jié)構(gòu)，而深度優(yōu)先搜索記錄完整的搜索樹(shù)。為了減少存儲(chǔ)空間，在深度優(yōu)先搜索中，采用flag方法記錄訪問(wèn)狀態(tài)。這種處理方法與深度優(yōu)先搜索法和回溯法沒(méi)有區(qū)別。