This project was inspired by the video 9.9: Minimum Spanning Tree (Prim's Algorithm) - p5.js Tutorial made by Daniel Shiffman.
The interactive application is programmed with the p5.js library. This library is ideal because it has a full set of drawing functionality.
To use the library, simply add it to your HTML code:
<!DOCTYPE html>
<html>
<head>
<script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.10.2/p5.js"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.10.2/addons/p5.sound.min.js"></script>
</head>
</html>
To run this code, you will need the libraries NetworkX and Matplotlib. NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.
You will find all the information necessary for its installation on the following page : https://networkx.github.io/documentation/networkx-1.9/install.html
You will find all the information necessary for its installation on the following page : https://matplotlib.org/users/installing.html
Output example with 100 vertices :
Distributed under the MIT License. See LICENSE for more information.