/Kernighan-Lin

Quick implementation of the Kernighan-Lin graph partition algorithm in Python

Primary LanguagePython

Kernighan-Lin

A quick implementation in Python using an object model instead of an adjacency matrix of the Kernighan-Lin algorithm for graph partition.

Example of karate-network-simple

kernighan_lin_simple_case.png