使用邻接矩阵表示多部分加权图

Question

我正在研究图形数据结构中的邻接矩阵。我看过一些表示邻接矩阵中顶点度数的例子，以及一些表示邻接矩阵中边权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是完全不可能的。我尝试使用谷歌搜索，但非常感谢任何帮助。

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

Answer 1

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