想說一下其中的While循環,不應該是edgeCount<m_iCapacity-1,而應該是edgeCount < m_iNodeCount-1。因為以正常理解最小生成樹的邊數是比頂點數少一,而不是這個頂點的容量。頂點的容量是可以實例化的時候設置成更大的,但已經添加的頂點的數目是不變的。
2019-05-31
如果節點數組里節點的排列有順序的話,那么在合并集合時就應該對哪個集合合并到哪個集合進行處理:應該是后面的集合合并到前面的集合中。
2018-12-17
有個疑問,假如圖中B點D點互換位置,那么兩種遍歷方式的結果會跟現在有些區別的。那么是不是需要根據圖中根節點的孩子左右順序來安排其在矩陣中的位置?還是我想錯了?
2018-12-12