亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定

圖的鄰接矩陣問題

那個有向圖的鄰接矩陣和無向圖的鄰接矩陣的代碼沒看懂，為什么是row*capacity+col

正在回答

0 回答

因為這里是用一維矩陣表示的（demo里面展示出來是個二維矩陣），行數從上而下為0~7（以demo中例子為依據），列數從左至右為0~7。鄰接矩陣存儲是按照行從左至右、從上至下初始化的。但實質上是一維數組，故而索引（下標）為row*capacity+col。比如demo中的3行3列，實際上在數組中其存儲在下標為3*8+3的位置

3 回復 有任何疑惑可以回復我~
#1

貝丶丶

三行第三列 下標不應該是18嗎
2017-06-04 回復 有任何疑惑可以回復我~
#2

daxiao

應該是2*8+2=18
2017-08-31 回復 有任何疑惑可以回復我~
#3

daxiao 回復 daxiao

樓上指的好像從第0行0列開始
2017-08-31 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

圖的鄰接矩陣問題

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號