我的项目是使用Java实现最小生成树。我的目标是使用Prim的算法来完成任务。
图的定义是G =（V，E），其中V是引脚组，E是引脚对之间的可能互连的组，对于E中的每个边（u，v），我们都有权重w（ u，v）指定连接u和v的成本。
我的想法是使用两个哈希图。首先，将pin作为键，将邻居列表作为值。第二个哈希图将边缘（u，v）的列表作为键，并且值将是其权重。
您认为什么是存储图形的最佳方法？
最佳答案
图形通常（不考虑与这些图形一起使用的算法）存储为：
邻接表，
邻接矩阵，
事故清单，
发病率矩阵。
在内存使用和遍历它们所需的时间方面，它们各有优缺点。 Wikipedia在计算机图形表示方面有出色的著述。