文件名称：Minimum-Spanning-Tree--Prims-Algorithm---Java-Implementation:最小生成树 - Prims 算法 - Java 实现
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-19 16:30:00
Java
这是用于寻找最小生成树的 Prims 算法的 Java 实现。 您需要使用 .txt 文件指定图形。 以一个非常基本的图为例。 例如，您有一个包含 3 个节点的图 - A、B、C，其中所有节点都相互连接。 这是一个无向图。 然后你将图形表示如下 - 无向 3 A B C AB AC BC 该代码将自动创建一个表示给定图的邻接表数据结构。 如果图形是有向的，那么您可以通过在文本文件的第一行写入 'directed' 来指定它。 我在存储库中放置了一个示例 graph.txt 文件供您参考。 此 java 代码为任何给定图形生成最小生成树。
【文件预览】：
Minimum-Spanning-Tree--Prims-Algorithm---Java-Implementation-master
----Neighbour.java(232B)
----Vertex.java(164B)
----graph.txt(97B)
----MinimumSpanningTreePrims.java(3KB)
----README.md(749B)
----Graph.java(2KB)