图的邻接矩阵问题

那个有向图的邻接矩阵和无向图的邻接矩阵的代码没看懂，为什么是row*capacity+col

回忆_1

2017-02-26

源自：数据结构探险之图篇 3-1

关注问题我要回答

1659

操作

收起

0 回答

Beb 回答被采纳 +3 积分
2017-02-26

因为这里是用一维矩阵表示的（demo里面展示出来是个二维矩阵），行数从上而下为0~7（以demo中例子为依据），列数从左至右为0~7。邻接矩阵存储是按照行从左至右、从上至下初始化的。但实质上是一维数组，故而索引（下标）为row*capacity+col。比如demo中的3行3列，实际上在数组中其存储在下标为3*8+3的位置

3 回复有任何疑惑可以回复我~

#1

三行第三列下标不应该是18吗

2017-06-04 回复有任何疑惑可以回复我~

#2

应该是2*8+2=18

2017-08-31 回复有任何疑惑可以回复我~

#3

daxiao 回复 daxiao

楼上指的好像从第0行0列开始

2017-08-31 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

数据结构探险之图篇

参与学习 56380 人
解答问题 83 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

本课相似问答

2 回答邻接矩阵问题

1 回答为什么邻接矩阵的表示？

1 回答邻接矩阵 v4到v3不是有条间接的路径吗？v4>v1>v3

3 回答为什么打印矩阵结果和老师的不一样呢？

2 回答矩阵数组初始化时，为什么在构造函数里面成功了，但是一出构造函数就都变成随机数了？

搜索更多本课相关问答

图的邻接矩阵问题

我要回答关注问题

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号