Graph Tool

Creating and plotting graphs, with an option to visualise solutions

Usage

Each run file below has its own manual with all hotkeys and functionality.

Run graphplotter_run.py

Creating and drawing a graph (uses a dummy instance).

Run run_max_edge_colour.py

Creating and drawing a graph, plus solving Maximum Edge 2-Colour problem (uses MaxEdgeColourInstance)
Background of the problem: Adamaszek & Popa (2016)

Run run_facefree_cycle_cover.py

Creating and drawing a graph, plus finding a face-free cycle cover (uses FaceFreeCycleCoverInstance).
Background of the problem: thesis of Hanna Gábor (2018)