无向图的邻接矩阵

Question

邻接矩阵适用于有向图，但不适用于无向图，因为矩阵中存在重复。

也就是说，在每次插入图表时，我都必须更新矩阵两次。有没有办法只更新矩阵一次？也就是说，对于无向图，是否存在更有效的邻接矩阵。

Answer 1

如果有重量或费用，您可以使用重量/费用值而不是零和一个。

示例： -

1 2 1 10 5 2 5 10