已采纳回答 / 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