/graph-generator

Visualization of MST and convex hull

Primary LanguageJavaScriptMIT LicenseMIT

graph-generator

https://blahnikkai.github.io/graph-generator/

Plays animation showing generation of graph algorithms like Prim's and Kruskal's minimum spanning tree algorithms.

Also includes computational geometry algorithm's like Graham's scan to find a convex hull.

Generate the solution to the traveling salesperson problem, the shortest Hamiltonian cycle.