已采納回答 / qq_流氓兔_9
m_iCapacity可以訪問鄰接矩陣的一整行,這樣不容易出錯。單單從視頻的例子上來說,m_iNodeCount和m_iCapacity并沒有區(qū)別。因為沒有刪除結(jié)點這個函數(shù),所以結(jié)點的索引都排在最前面。
2016-10-10
最新回答 / Beb
如果有其他語言的學(xué)習(xí)經(jīng)驗,那么基礎(chǔ)語法什么的就不用看了(一次次編碼中自然就知道了),可以從C++特性(如多態(tài),封裝等)和數(shù)據(jù)結(jié)構(gòu)等開始學(xué)習(xí)?!禖++ Primer》這本書挺不錯的,新手中級都適用
2016-09-28
最新回答 / wonder_skye
在主函數(shù)中設(shè)定邊的時候,采用對無向圖的賦值方法進(jìn)行,setValueToMatrixForUndirectedGraph()
2016-08-20
已采納回答 / 洗頭最愛用飄柔
是有錯的,這個算法。因為第一個for循環(huán)找出的是最后一條沒有被選擇的邊,但是該邊的大小如何是未知的,本來無所謂的。但是第二個for循環(huán)的i起始是上一次的i。假如,最短的邊在i前,就無法選出正確的邊。解決辦法也很簡單,就是用冒泡法,比較所有的沒被選擇的邊,選出最小的就行
2016-08-18
最新回答 / 慕絲5304739
int m_iCapacity; //圖中最多可容納多少節(jié)點; int m_iNodeCont; ?//圖中已經(jīng)有多少節(jié)點;可設(shè)置函數(shù)將其打印出來 Node *m_pNodeArray; //指向節(jié)點數(shù)組; int *m_pMatriax; ? ?//指向領(lǐng)接矩陣;
2016-08-17