Modular Decomposition

Linear time implementation of the algorithm proposed in the paper “Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations (ICALP’08)” by Marc Tedder, Derek Corneil, Michel Habib, Christophe Paul

MDTree is the executable that is compiled on Ubuntu 18.04.

Running Format

$ ./MDTree [1. graph_file] [2. output or analyze, optional]