问答详情
源自:3-5 图的编码实战-图的深度优先遍历

图结构中循环问题

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

提问者:开_开 2016-10-10 14:44

个回答

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

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