¿Existe algún software (gratuito) que pueda realizar el algoritmo de particionamiento de Kernighan-Lin en un grafo pequeño?
Respuesta
¿Demasiados anuncios?
Estoy al tanto de Chaco, que es un paquete de partición de gráficos de código abierto escrito en lenguaje C. Chaco puede realizar KL, así como muchas otras heurísticas de partición. Puedes descargarlo desde
http://www3.cs.stonybrook.edu/~algorith/implement/chaco/implement.shtml
Y la guía del usuario está aquí
https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/guide.pdf
