带权邻接矩阵是什么

2025-06-23 08:18:44
推荐回答(2个)
回答1:

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

若两点m,n之间直接可达 则对应的邻接矩阵的V = a[m][n]=a[n][m] 这里的 V代

表的就是 权值,这个值可以是 1 仅仅表示可达 也可以是 两点之间的距离

~~~ 也可以是两点之间的费用等等 这个视具体情况来定~~~~

回答2:

以二维矩阵形式表示图,矩阵元素为边的权值(这个权值可依情况表示很多东东,如距离,费用等)