圖結(jié)構(gòu)中循環(huán)問題
做循環(huán)的時候為什么用的是m_iCapacity而不是m_iNodeCount？如果當前圖中的結(jié)點沒有占滿整個圖的最大容量呢？
開_開
2016-10-10
1 回答
舉報
0/150
提交
取消
2016-10-12
m_iCapacity可以訪問鄰接矩陣的一整行，這樣不容易出錯。單單從視頻的例子上來說，m_iNodeCount和m_iCapacity并沒有區(qū)別。因為沒有刪除結(jié)點這個函數(shù)，所以結(jié)點的索引都排在最前面。