Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

************************************
*Author:Yanbo Deng
*ID: A20337966
*
*Date: March 18th, 2017
*Project: MST algorithms
*
************************************
How to run the java program:
1)in the root folder, there are two folders: src & lib, 
and there are two subfolders of src: mst & graphs
in mst/, there are five *.java files which are the source files
in graph/, there are several *.txt files which are the input graph files I generated

2)import all three *.jar files in the lib/ as the library, these files are used to display the graphs

3)in the src/mst/Main.java, set the variable "filePath" to the path of src/graphs/ in your system

4)if you want to generate new graphs, set the variable "generate" into true; if you just want to use the graphs in graphs/, set it to false

5)run the src/mst/Main.java and you can get all original graphs, MSTs generated by Prim's, Kruskal's, and Boruvka's algorithm

6)lib:	jgraph-5.13.0.0.jar
	jgrapht-core-1.0.1.jar
	jgrapht-ext-1.0.1.jar

About

This is an implementation for three MST algorithms

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages