圖的鄰接矩陣問(wèn)題
那個(gè)有向圖的鄰接矩陣和無(wú)向圖的鄰接矩陣的代碼沒(méi)看懂，為什么是row*capacity+col
回憶_1
2017-02-26
0 回答
舉報(bào)
0/150
提交
取消
2017-02-26
因?yàn)檫@里是用一維矩陣表示的（demo里面展示出來(lái)是個(gè)二維矩陣），行數(shù)從上而下為0~7（以demo中例子為依據(jù)），列數(shù)從左至右為0~7。鄰接矩陣存儲(chǔ)是按照行從左至右、從上至下初始化的。但實(shí)質(zhì)上是一維數(shù)組，故而索引（下標(biāo)）為row*capacity+col。比如demo中的3行3列，實(shí)際上在數(shù)組中其存儲(chǔ)在下標(biāo)為3*8+3的位置