addNode函数是否应该再加一个m_iCount为满的判断？
来源：3-2 图的编码实战-图的基本操作（一）
夏木清水
2017-04-12 10:46
我的疑问：addNode函数是否应该再加一个判断？ 如果节点已经放满，就return false;毕竟图也是有容量限制的； 否则m_iNodeCount一致加下去也会导致程序报错；
写回答
关注
1回答
-
- 慕娘9255957
- 2017-04-13 03:58:48
应该是要有的，因为声明的节点是存放在开辟出的有固定容量的数组中，所以在添加节点时是需要判断节点数组是否已满。而实际实现，可以将m_iNodeCount与m_iCapacity进行比较，如果相等就return false。
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题