图的邻接矩阵问题
来源：3-1 图的编码实战-图的编码说明和展示
回忆_1
2017-02-26 15:26
那个有向图的邻接矩阵和无向图的邻接矩阵的代码没看懂，为什么是row*capacity+col
写回答
关注
1回答
-
- Beb
- 2017-02-26 22:43:17
因为这里是用一维矩阵表示的（demo里面展示出来是个二维矩阵），行数从上而下为0~7（以demo中例子为依据），列数从左至右为0~7。邻接矩阵存储是按照行从左至右、从上至下初始化的。但实质上是一维数组，故而索引（下标）为row*capacity+col。比如demo中的3行3列，实际上在数组中其存储在下标为3*8+3的位置
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56342 学习 · 81 问题
相似问题