课程
/后端开发
/C++
/数据结构探险之图篇
那个有向图的邻接矩阵和无向图的邻接矩阵的代码没看懂，为什么是row*capacity+col
2017-02-26
源自：数据结构探险之图篇 3-1
正在回答
因为这里是用一维矩阵表示的（demo里面展示出来是个二维矩阵），行数从上而下为0~7（以demo中例子为依据），列数从左至右为0~7。邻接矩阵存储是按照行从左至右、从上至下初始化的。但实质上是一维数组，故而索引（下标）为row*capacity+col。比如demo中的3行3列，实际上在数组中其存储在下标为3*8+3的位置
贝丶丶
daxiao
daxiao 回复 daxiao
举报
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
2 回答邻接矩阵问题
1 回答为什么邻接矩阵的表示？
1 回答邻接矩阵 v4到v3不是有条间接的路径吗？v4>v1>v3
3 回答为什么打印矩阵结果和老师的不一样呢？
2 回答矩阵数组初始化时，为什么在构造函数里面成功了，但是一出构造函数就都变成随机数了？
