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