課程
/后端開發
/C++
/數據結構探險之圖篇
我的疑問:addNode函數是否應該再加一個判斷? 如果節點已經放滿,就return false;畢竟圖也是有容量限制的; 否則m_iNodeCount一致加下去也會導致程序報錯;
2017-04-12
源自:數據結構探險之圖篇 3-2
正在回答
應該是要有的,因為聲明的節點是存放在開辟出的有固定容量的數組中,所以在添加節點時是需要判斷節點數組是否已滿。而實際實現,可以將m_iNodeCount與m_iCapacity進行比較,如果相等就return false。
夏木清水 提問者
舉報
圖是眾多實際問題解決方案之源,從基礎概念入手掌握圖的處理
1 回答getValueFromMatrix函數不是應該返回val的值嗎,怎么返回true?
3 回答克魯斯卡爾算法的循環條件應該是看某個點集是否包含所有點吧,不應該是看邊的數量吧?
2 回答為什么在深度優先遍歷函數剛開始時就判斷m_pNode[NodeIndex]是不是已經訪問過會導致內存錯誤?
1 回答getvalue函數第三個參數是引用
5 回答最小邊這個函數是不是有點問題?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2017-04-13
應該是要有的,因為聲明的節點是存放在開辟出的有固定容量的數組中,所以在添加節點時是需要判斷節點數組是否已滿。而實際實現,可以將m_iNodeCount與m_iCapacity進行比較,如果相等就return false。