圖結(jié)構(gòu)中循環(huán)問(wèn)題
做循環(huán)的時(shí)候?yàn)槭裁从玫氖莔_iCapacity而不是m_iNodeCount？如果當(dāng)前圖中的結(jié)點(diǎn)沒(méi)有占滿整個(gè)圖的最大容量呢？
開_開
2016-10-10
1 回答
舉報(bào)
0/150
提交
取消
2016-10-12
m_iCapacity可以訪問(wèn)鄰接矩陣的一整行，這樣不容易出錯(cuò)。單單從視頻的例子上來(lái)說(shuō)，m_iNodeCount和m_iCapacity并沒(méi)有區(qū)別。因?yàn)闆](méi)有刪除結(jié)點(diǎn)這個(gè)函數(shù)，所以結(jié)點(diǎn)的索引都排在最前面。