图结构中循环问题

做循环的时候为什么用的是m_iCapacity而不是m_iNodeCount？如果当前图中的结点没有占满整个图的最大容量呢？

06:37

开_开

2016-10-10

源自：数据结构探险之图篇 3-5

关注问题我要回答

1508

操作

收起

1 回答

qq_流氓兔_9 回答被采纳 +3 积分
2016-10-12

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

0 回复有任何疑惑可以回复我~

收起回答

开_开提问者

非常感谢！

2016-10-17 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之图篇

参与学习 56352 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

进入课程

本课相似问答

2 回答while循环最后一句

1 回答请问数据结构之探险篇

1 回答关于代码的存储结构

1 回答图的邻接矩阵问题

1 回答我觉得是不是一个for循环就可以找到最小边了啊？

搜索更多本课相关问答

图结构中循环问题

我要回答关注问题

热搜

最近搜索清空

图结构中循环问题

1 回答

本课相似问答

图结构中循环问题