Basic MATLAB tools for Graph Partitioning, including an implementation of the cut-matching game.
All graphs are generated and required as inpunt in the eg2 format.
Directory GRAPHS contains scripts graphs from various families, including geometric graphs, unions of matchings,...
Directory GRAPHTOOLS contains matlab scripts to do basic graph processing, including reading graph, printing a graph, computing graph partitioning objective functions.
Directory OSVV implements the cut-matching game algorithm using hipr maximum flow library as a subroutine.