課程
/后端開發(fā)
/C++
/數據結構探險之圖篇
當深度優(yōu)先遍歷函數搜索到F后不應該跳出了for循環(huán)嗎，怎么會再執(zhí)行一次for循環(huán)啊
2018-12-31
源自：數據結構探險之圖篇 3-7
正在回答
想通了，遞歸調用實際上是一個嵌套循環(huán)，它需要一層一層的從內將每一個for循環(huán)執(zhí)行完再跳出當前循環(huán)，直到跳到第一個for循環(huán)，并繼續(xù)執(zhí)行下去。這個時候nodeIndex=0，i=2，再在第一行尋找下一個點即D
舉報
圖是眾多實際問題解決方案之源，從基礎概念入手掌握圖的處理
1 回答深度優(yōu)先遍歷解答
1 回答關于那個深度優(yōu)先遍歷的算法
2 回答為什么在深度優(yōu)先遍歷函數剛開始時就判斷m_pNode[NodeIndex]是不是已經訪問過會導致內存錯誤？
1 回答為什么我的廣度優(yōu)先遍歷打出來是ABCDEFG還沒有H
2 回答為什么我的廣度優(yōu)先先打印了 8
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優(yōu)惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-12-31
想通了，遞歸調用實際上是一個嵌套循環(huán)，它需要一層一層的從內將每一個for循環(huán)執(zhí)行完再跳出當前循環(huán)，直到跳到第一個for循環(huán)，并繼續(xù)執(zhí)行下去。這個時候nodeIndex=0，i=2，再在第一行尋找下一個點即D