![MIT](https://camo.githubusercontent.com/95783f134b3d4a7d473e30369808f54e3c1786205b3bae08c5fc8a7be86f8c2d/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f6c6963656e73652f4174746f726e61646f2f656467652d636f6e7472616374696f6e2d76697375616c697a6174696f6e2d746f6f6c2e7376673f7374796c653d666f722d7468652d6261646765)
ECVT: Edge-Contraction Visualization Tool
Visual tool for the Karger's Edge-Contraction algorithm
Table of Contents
-
About The Project
- Technologies
- License
- Acknowledgments
A simple visual tool allowing to visualize the execution of the Karger's edge-contraction
algorithm.
Homepage form to set algorithm and graph parameters
![Alt text](https://github.com/app/assets/readme-imgs/home-alg-options.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/random-gen.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/step0.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/step1.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/step2.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/step3.png?raw=true)
Cut found by the edge-contraction algorithm
![Alt text](https://github.com/app/assets/readme-imgs/final-cut.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/optimal-cut.png?raw=true)
Cut comparison table and metrics
![Alt text](https://github.com/app/assets/readme-imgs/comparison-table.png?raw=true)
![Alt text](https://github.com/app/assets/readme-imgs/metrics.png?raw=true)
(back to top)
Data & graph processing management
Distributed under the MIT License. See LICENSE.txt
for more information.
(back to top)
(back to top)