为了账号安全,请及时绑定邮箱和手机立即绑定

已采纳回答 / qq_流氓兔_9
m_iCapacity可以访问邻接矩阵的一整行,这样不容易出错。单单从视频的例子上来说,m_iNodeCount和m_iCapacity并没有区别。因为没有删除结点这个函数,所以结点的索引都排在最前面。

最新回答 / Beb
如果有其他语言的学习经验,那么基础语法什么的就不用看了(一次次编码中自然就知道了),可以从C++特性(如多态,封装等)和数据结构等开始学习。《C++ Primer》这本书挺不错的,新手中级都适用

最新回答 / wonder_skye
在主函数中设定边的时候,采用对无向图的赋值方法进行,setValueToMatrixForUndirectedGraph()

已采纳回答 / 洗头最爱用飘柔
是有错的,这个算法。因为第一个for循环找出的是最后一条没有被选择的边,但是该边的大小如何是未知的,本来无所谓的。但是第二个for循环的i起始是上一次的i。假如,最短的边在i前,就无法选出正确的边。解决办法也很简单,就是用冒泡法,比较所有的没被选择的边,选出最小的就行

最新回答 / 慕丝5304739
int m_iCapacity; //图中最多可容纳多少节点; int m_iNodeCont;  //图中已经有多少节点;可设置函数将其打印出来 Node *m_pNodeArray; //指向节点数组; int *m_pMatriax;    //指向领接矩阵;

最新回答 / 开_开
嗯啦,如果无向图的边有一个自己的权值的话,if(value)感觉会更好一些诶

已采纳回答 / 温裕
前面的介绍课程已经讲过啊,边是顶点个数-1
首页上一页123456下一页尾页
课程须知
本课程是数据结构初级课程 1、熟练掌握C++语言基础语法
老师告诉你能学到什么?
1、图的基本概念 2、图的存储方式 3、图的遍历算法 4、图的最小生成树算法 5、图的实际应用

微信扫码,参与3人拼团

意见反馈 帮助中心 APP下载
官方微信
友情提示:

您好,此课程属于迁移课程,您已购买该课程,无需重复购买,感谢您对慕课网的支持!

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消