Skip to content

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

Notifications You must be signed in to change notification settings

CodeBear801/Kernighan-Lin

 
 

Repository files navigation

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

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%