【发布时间】：2014-03-27 15:01:06
【问题描述】：
我想知道什么是实现无向加权图的有效方法。我想对其执行 Prims 和 Kruskal 算法。我知道邻接列表，但不会浪费内存；例如。假设我有两个顶点 A 和 B 通过权重为“x”的边连接，所以我需要在邻接列表中添加两个条目：
A,B,x
B,A,x
我错过了什么吗？
【问题讨论】：
标签： graph
【发布时间】：2014-03-27 15:01:06
【问题描述】：
邻接列表是实现图而不是邻接矩阵的内存高效方式。
其实这里有两种选择。
- 如果你想要更少的时间和更多的内存，你应该按照你写的去做。
- 如果你想要更多的时间和更少的内存，你可以实现你的边缘
A,B,xA>B。但是，您会花费大量时间来获取任何顶点的相邻顶点。
这是你的电话。但是，如果您处理的节点数少于数百万，则不首选第二个项目符号。
【讨论】：
因为图是无向的我猜你只需要节点A和B之间的一条边
【讨论】：