图结构中循环问题

来源:3-5 图的编码实战-图的深度优先遍历

开_开

2016-10-10 14:44

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

写回答 关注

1回答

  • qq_流氓兔_9
    2016-10-12 23:32:36
    已采纳

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

    开_开

    非常感谢!

    2016-10-17 22:58:39

    共 1 条回复 >

数据结构探险之图篇

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

56342 学习 · 81 问题

查看课程

相似问题