課程
/后端開發
/C++
/數據結構探險之圖篇
還是不太理解,假設ab相連,遞歸后就是循環判斷b和誰相連,假如b不和除了a之外的任何點相連,此時方法就直接結束了啊,根本沒法完全遍歷。。。求大神解答,我是不是鉆死胡同了
2017-08-31
源自:數據結構探險之圖篇 3-5
正在回答
你這個假設就是b只和a相連,對b來說確實結束了,但是和a相連的別的節點沒有結束啊,會繼續遍歷。
Uchiha_Obito 提問者
我不要我不要
舉報
圖是眾多實際問題解決方案之源,從基礎概念入手掌握圖的處理
1 回答深度優先遍歷解答
1 回答深度優先遍歷函數如何在搜索到F后再轉到D的
1 回答為什么我的廣度優先遍歷打出來是ABCDEFG還沒有H
2 回答為什么在深度優先遍歷函數剛開始時就判斷m_pNode[NodeIndex]是不是已經訪問過會導致內存錯誤?
2 回答為什么我的廣度優先先打印了 8
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2017-08-31
你這個假設就是b只和a相連,對b來說確實結束了,但是和a相連的別的節點沒有結束啊,會繼續遍歷。