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