addNode函数是否应该再加一个m_iCount为满的判断？

我的疑问：addNode函数是否应该再加一个判断？如果节点已经放满，就return false;毕竟图也是有容量限制的；否则m_iNodeCount一致加下去也会导致程序报错；

夏木清水

2017-04-12

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

关注问题我要回答

1587

操作

收起

1 回答

慕娘9255957 回答被采纳 +3 积分
2017-04-13

应该是要有的，因为声明的节点是存放在开辟出的有固定容量的数组中，所以在添加节点时是需要判断节点数组是否已满。而实际实现，可以将m_iNodeCount与m_iCapacity进行比较，如果相等就return false。

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

收起回答

夏木清水提问者

非常感谢！

2017-04-13 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之图篇

参与学习 56389 人
解答问题 83 个

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

进入课程

本课相似问答

1 回答getValueFromMatrix函数不是应该返回val的值吗，怎么返回true?

3 回答克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？

2 回答为什么在深度优先遍历函数刚开始时就判断m_pNode[NodeIndex]是不是已经访问过会导致内存错误？

1 回答getvalue函数第三个参数是引用

5 回答最小边这个函数是不是有点问题？

搜索更多本课相关问答

addNode函数是否应该再加一个m_iCount为满的判断？

我要回答关注问题

热搜

最近搜索清空

addNode函数是否应该再加一个m_iCount为满的判断？

1 回答

本课相似问答

addNode函数是否应该再加一个m_iCount为满的判断？