mcavus / Kernighan-Lin Public

Notifications You must be signed in to change notification settings
Fork 18
Star 50

Implementation of Kernighan-Lin graph partitioning algorithm in Python

50 stars 18 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README.md		README.md
data.txt		data.txt
kl.py		kl.py
test.txt		test.txt

Repository files navigation

Kernighan-Lin

Implementation of Kernighan-Lin graph partitioning algorithm

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

About

Implementation of Kernighan-Lin graph partitioning algorithm in Python

python algorithms graph-partitioning

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%