课程
/后端开发
/C++
/数据结构探险之图篇
做循环的时候为什么用的是m_iCapacity而不是m_iNodeCount?如果当前图中的结点没有占满整个图的最大容量呢?
2016-10-10
源自:数据结构探险之图篇 3-5
正在回答
m_iCapacity可以访问邻接矩阵的一整行,这样不容易出错。单单从视频的例子上来说,m_iNodeCount和m_iCapacity并没有区别。因为没有删除结点这个函数,所以结点的索引都排在最前面。
开_开 提问者
举报
图是众多实际问题解决方案之源,从基础概念入手掌握图的处理
2 回答while循环最后一句
1 回答请问数据结构之探险篇
1 回答关于代码的存储结构
1 回答图的邻接矩阵问题
1 回答我觉得是不是一个for循环就可以找到最小边了啊?