Skip to content

A basic visualisation of the Kruskal algorithm for constructing a minimum spanning tree of a weighted graph using matplotlib and networkx. Course work given for the Advanced Graph Theory subject in my Computer Science Master's course

Notifications You must be signed in to change notification settings

AlexDim1/kruskal-visualiser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Kruskal Visualiser

Running the visualiser

  1. Clone the repository
  2. Ensure you have python installed
  3. Run the following command in the terminal pip install -r requirements.txt
  4. Run the following command in the terminal python main.py to start the visualiser!

Changing the graph

  1. Open the main.py file
  2. Change the graph variable to the graph you want to visualise

The graph should follow the given structure exactly!

About

A basic visualisation of the Kruskal algorithm for constructing a minimum spanning tree of a weighted graph using matplotlib and networkx. Course work given for the Advanced Graph Theory subject in my Computer Science Master's course

Topics

Resources

Stars

Watchers

Forks

Languages