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