1、深度優(yōu)先搜索遍歷圖的算法：首先訪(fǎng)問(wèn)指定的起始頂點(diǎn)V0，從V0出發(fā)，訪(fǎng)問(wèn)V0的一個(gè)未被訪(fǎng)問(wèn)過(guò)的鄰接頂點(diǎn)W1，再?gòu)腤1出發(fā)，訪(fǎng)問(wèn)W1的一個(gè)未被訪(fǎng)問(wèn)過(guò)的頂點(diǎn)W2，然后從W2出發(fā)，訪(fǎng)問(wèn)W2的一個(gè)未被訪(fǎng)問(wèn)過(guò)鄰接頂點(diǎn)W3，依次類(lèi)推，直到一個(gè)所有鄰接點(diǎn)都被訪(fǎng)問(wèn)過(guò)為止。
標(biāo)簽：
深度優(yōu)先搜索
算法
訪(fǎng)問(wèn)
上傳時(shí)間：
2014-01-19
上傳用戶(hù)：ayfeixiao
