Skip to content

feat: add Kernighan-Lee graph partitioning

Brent Edwards requested to merge Brent-Edwards-job-app into master

As part of my job application for CleverThis, this is code using the Aparapi API.

It implements the Kernighan-Lee algorithm (see https://en.wikipedia.org/wiki/Kernighan%E2%80%93Lin_algorithm ) but uses Aparapi to parallelize two operations.

Merge request reports