15 Sep 2017

Bron-Kerbosch C++ implementation

Yet another implementation of the Brohn-Kerbosch algorithm. It is non-optimized version but very flexible and allows to solve a varity of problems:
- finding a single maximal clique;
- finding all maximal cliques;
- finding a maximum clique;
- finding a maximum weight clique;
- finding a single maximal independent set;
- finding all maximal independent set;
- etc…


Tags:
Stats: