深度優(yōu)先搜索,簡稱深搜或DFS。不同于廣搜，如圖所示，它從初始節(jié)點(diǎn)出發(fā)，按預(yù)定的順序擴(kuò)展到下一個(gè)節(jié)點(diǎn)，然后從下一節(jié)點(diǎn)出發(fā)繼續(xù)擴(kuò)展新的節(jié)點(diǎn)，不斷遞歸執(zhí)行這個(gè)過程，直到某個(gè)節(jié)點(diǎn)不能再擴(kuò)展下一個(gè)節(jié)點(diǎn)為止。此時(shí)，則返回上一個(gè)節(jié)點(diǎn)重新尋找一個(gè)新的擴(kuò)展節(jié)點(diǎn)。如此搜索下去，直到找到目標(biāo)節(jié)點(diǎn)，或者搜索完所有節(jié)點(diǎn)為止。