https://github.com/iinjyi/kruskal-mst

3rd year Algorithms analysis and design project: Implementing Kruskal's algorithm and insertion sort to generate MST in C++
https://github.com/iinjyi/kruskal-mst

algorithms graph insertion-sort kruskal-algorithm minimum-spanning-tree

Last synced: 2 months ago
JSON representation

3rd year Algorithms analysis and design project: Implementing Kruskal's algorithm and insertion sort to generate MST in C++

• Host: GitHub
• URL: https://github.com/iinjyi/kruskal-mst
• Owner: IinjyI
• License: apache-2.0
• Created: 2022-12-18T23:31:56.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-12-20T01:06:50.000Z (over 2 years ago)
• Last Synced: 2024-12-30T14:24:59.180Z (4 months ago)
• Topics: algorithms, graph, insertion-sort, kruskal-algorithm, minimum-spanning-tree
• Language: C++
• Homepage:
• Size: 141 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# Kruskal's Algorithm MST

Implementing ****`Kruskal's algorithm`**** along with ****`insertion sort`**** in C++ to generate Minimum spanning tree and calculate its cost.

- ### Important notes:

  - `Release`:

     + You MUST download and unzip the whole .zip file in the releases and place the .exe and .ttf files in the same directory in order for the executable to work properly.

  - `Code review / edit`:

    + You MUST compile it in release mode, as debug mode may cause issues.

    + ![image](https://user-images.githubusercontent.com/90464702/208552819-b888cad5-19bc-4f9f-8b7a-6282e3ad8e20.png)

- ### Instruction manual:

  - `Add new vertex`:

    + Click on left mouse in the position where you want to add a vertex.

  - `Add new edge`:

    + Click on right mouse on vertex one then click on right mouse on vertex two, then enter the edge weight in the command prompt associated with the app then press enter.

  - `Start calculating`:

    + Press space bar.

- ### Snapshots:

https://user-images.githubusercontent.com/90464702/208555675-6d8c4734-f52d-4daf-8385-7203b1bead32.mp4

https://user-images.githubusercontent.com/90464702/208555719-487bf5c0-dfa8-47df-a944-d78b156f8898.mp4