ECVT: Edge-Contraction Visualization Tool

Visual tool for the Karger's Edge-Contraction algorithm

Table of Contents

1. About The Project
2. Technologies
3. License
4. Acknowledgments

About The Project

A simple visual tool allowing to visualize the execution of the Karger's edge-contraction algorithm.

Homepage form to set algorithm and graph parameters

Random graph generation

Edge-contraction steps

Cut found by the edge-contraction algorithm

Optimal cut

Cut comparison table and metrics

(back to top)

Technologies

Data & graph processing management

• 
• 
• 

Data visualization

• 

Server-side

• 
• 

Front-end

• 
• 
• 
• 

License

Distributed under the MIT License. See LICENSE.txt for more information.

(back to top)

Acknowledgments

• Edge-contraction algorithm paper
• Best-README template GitHub repository

(back to top)