3
$\begingroup$

Is there any (free) software out there that can perform the Kernighan-Lin partitioning algorithm on a small graph?

$\endgroup$
0

1 Answer 1

Reset to default
0
$\begingroup$

I'm aware of Chaco which is an open-source graph partitioning package written in C language. Chaco can do KL as well as many other partitioning heuristics. You can download it from

http://www3.cs.stonybrook.edu/~algorith/implement/chaco/implement.shtml

And user's guide is here

https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/guide.pdf

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .