Minimum-Spanning-Tree--Prims-Algorithm---Java-Implementation:最小生...

这是用于寻找最小生成树的 Prims 算法的 Java 实现。 您需要使用 .txt 文件指定图形。 以一个非常基本的图为例。 例如，您有一个包含 3 个节点的图 - A、B、C，其中所有节点都相互连接。 这是一个无向图。 然后你将图形表示如下 - 无向 3 A B C AB AC BC 该代码将自动创建一个表示给定图的邻接表数据结构。 如果图形是有向的，那么您可以通过在文本文件的第一行写入 'directed' 来指定它。 我在存储库中放置了一个示例 graph.txt 文件供您参考。 此 java 代码为任何给定图形生成最小生成树。