【发布时间】：2018-04-04 13:03:20
【问题描述】：
邻接矩阵适用于有向图，但不适用于无向图，因为矩阵中有重复。
也就是说，在每次插入图表期间，我必须更新矩阵两次。有没有办法只更新一次矩阵？也就是说，对于无向图有没有更高效的邻接矩阵。
【问题讨论】：
-
一种替代方法是只存储边
{i, j}使得i < j，然后每次访问邻接矩阵时对节点进行排序。但就我个人而言，我宁愿复制每个插入，也不愿在每次访问时都使用if/else。 -
是的，我考虑过这一点，当我尝试实现它时，它变得超级错误。