mcavus / Kernighan-Lin

Implementation of Kernighan-Lin graph partitioning algorithm in Python

Kernighan-Lin

Implementation of Kernighan-Lin graph partitioning algorithm

Based on the paper: An Efficient Heuristic Procedure for Partitioning Graphs