課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險之圖篇
如果一開始不知道有多少節(jié)點該怎么辦?capacity的值應(yīng)該傳入多少?傳少了可能不夠用,傳多了可能會浪費內(nèi)存
2016-08-17
源自:數(shù)據(jù)結(jié)構(gòu)探險之圖篇 3-1
正在回答
int m_iCapacity; //圖中最多可容納多少節(jié)點;
int m_iNodeCont; ?//圖中已經(jīng)有多少節(jié)點;可設(shè)置函數(shù)將其打印出來
Node *m_pNodeArray; //指向節(jié)點數(shù)組;
int *m_pMatriax; ? ?//指向領(lǐng)接矩陣;
舉報
圖是眾多實際問題解決方案之源,從基礎(chǔ)概念入手掌握圖的處理
1 回答關(guān)于那個深度優(yōu)先遍歷的算法
1 回答關(guān)于這種思路的局限性
1 回答關(guān)于老師提到的最后一個問題
1 回答圖的鄰接矩陣問題
1 回答普利姆算法的輸出有問題,麻煩大家看看是哪里錯了,謝謝!
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2016-09-01
int m_iCapacity; //圖中最多可容納多少節(jié)點;
int m_iNodeCont; ?//圖中已經(jīng)有多少節(jié)點;可設(shè)置函數(shù)將其打印出來
Node *m_pNodeArray; //指向節(jié)點數(shù)組;
int *m_pMatriax; ? ?//指向領(lǐng)接矩陣;