深度優(yōu)先遍歷函數(shù)如何在搜索到F后再轉(zhuǎn)到D的
當(dāng)深度優(yōu)先遍歷函數(shù)搜索到F后不應(yīng)該跳出了for循環(huán)嗎，怎么會(huì)再執(zhí)行一次for循環(huán)啊
1 回答
舉報(bào)
0/150
提交
取消
當(dāng)深度優(yōu)先遍歷函數(shù)搜索到F后不應(yīng)該跳出了for循環(huán)嗎，怎么會(huì)再執(zhí)行一次for循環(huán)啊
舉報(bào)
2018-12-31
想通了，遞歸調(diào)用實(shí)際上是一個(gè)嵌套循環(huán)，它需要一層一層的從內(nèi)將每一個(gè)for循環(huán)執(zhí)行完再跳出當(dāng)前循環(huán)，直到跳到第一個(gè)for循環(huán)，并繼續(xù)執(zhí)行下去。這個(gè)時(shí)候nodeIndex=0，i=2，再在第一行尋找下一個(gè)點(diǎn)即D