问答详情
源自:3-1 图的编码实战-图的编码说明和展示

图的邻接矩阵问题

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

提问者:回忆_1 2017-02-26 15:26

个回答

  • Beb
    2017-02-26 22:43:17
    已采纳

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