Prim's Algorithm Visualizer

Prim's Algorithm Visualizer built with C++ and SFML. This program has a simple keyboard/mouse event driven interface, which allows user to create any undirectional weighted graph and run algorithm visualization on it. In the end of the visualization, an graph will be replaces by produced MST. For more information about algorithm see: Prim's Algorithm

Demo

How to compile

1. You need to have SFML installed. In case you don't have it, follow this guide: SFML installation
2. Clone this repository
3. Navigate to the root of this repo
4. Run make. In case of any errors inspect the Makefile and configure it for your local environment
5. Navigate to /bin/ folder
6. run ./prims_visualizer

How to use

interaction with the program is carried out using keyboard and mouse:

• Press A to create vertex at mouse current position
• Press X to remove vertex/edge at mouse current position
• Press 0-9 numbers to increase weight of an edge which is currently pointed by mouse
• Press Backspace decrease weight of an edge which is currently pointed by mouse
• Hold and drag Mouse Right Button to create edge between 2 vertices
• Hold and drag Mouse Left Button to move a vertex
• Hold and drag Mouse Middle Button to move the canvas around
• Press Space to start Prim's algorithm animation