用邻接矩阵表示多部赋权图

Question

我正在浏览图数据结构中的邻接矩阵。我见过一些表示邻接矩阵中顶点的度的例子，还有一些表示邻接矩阵中边的权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是不可能的。我试着用谷歌搜索，但我非常感谢你的帮助。

请看由多图加权边组成的下图。我们如何使用邻接矩阵来表示这一点，如果不是邻接矩阵，那么在矩阵或其他结构中还有其他表示方法吗？

​

​

Answer 1

您可以通过在邻接矩阵的每个单元中存储一个权重列表来实现这一点，而不仅仅是一个整数。