数据结构中的加权图表示

众所周知，图形可以分为不同的类型。它们可以是有向或无向的，可以是加权或无权的。这里我们将看到如何在存储器中表示加权图形。考虑以下图形 −

邻接矩阵表示

要使用邻接矩阵形式存储加权图形，我们称该矩阵为代价矩阵。这里的每个单元格，位于 M[i, j] 位置，都保存了从边 i 到 j 的权重。如果边不存在，则该值为无穷大。对于同一个节点，该值将为 0。

邻接表表示

在邻接表中，列表中的每个元素将有两个值。第一个值是目标节点，第二个值是这两个节点之间的权重。表示方法如下。

Arnab Chakraborty

更新于:2020-08-10

16K+ 浏览量

开启你的 职业生涯

完成课程即可获得认证

开始学习