想说一下其中的While循环,不应该是edgeCount<m_iCapacity-1,而应该是edgeCount < m_iNodeCount-1。因为以正常理解最小生成树的边数是比顶点数少一,而不是这个顶点的容量。顶点的容量是可以实例化的时候设置成更大的,但已经添加的顶点的数目是不变的。
2019-05-31
如果节点数组里节点的排列有顺序的话,那么在合并集合时就应该对哪个集合合并到哪个集合进行处理:应该是后面的集合合并到前面的集合中。
2018-12-17
有个疑问,假如图中B点D点互换位置,那么两种遍历方式的结果会跟现在有些区别的。那么是不是需要根据图中根节点的孩子左右顺序来安排其在矩阵中的位置?还是我想错了?
2018-12-12