Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 295 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 295 Bytes

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