邻接矩阵是什么

人气：375 ℃/2024-09-09 14:34:46

邻接矩阵是图论中的内容，指的是地址集合中有直接相连关系的集合。

若两点m,n之间直接可达则对应的邻接矩阵的V = a[m][n]=a[n][m] 这里的 V代表的就是权值，这个值可以是 1 仅仅表示可达也可以是两点之间的距离 ~~~ 也可以是两点之间的费用等等这个视具体情况来定~~~~ 2011年