Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 460 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 460 Bytes

Edmonds-Algorithm

Code for the IT251 project - Implementing Edmonds blossom algorithm

To run the main file:

$ cd src
$ pip3 install -r requirements.txt
$ python3 main.py

Once the main file is run, a PNG image will be generated and opened, describing the input graph.

On closing this file, the algorithm will be run and the output graph will be generated and opened as another PNG image.

The edges in the matching will be colored red.