Add graph algorithm for finding maximal cliques

miking-lang / miking

Miking - the meta viking: a meta-language system for creating embedded languages

Other

51 stars 31 forks source link

Add graph algorithm for finding maximal cliques #861

Closed larshum closed 3 weeks ago

larshum commented 4 weeks ago

This PR adds an implementation of the Bron-Kerbosch algorithm used to compute the maximal cliques of a graph (subsets of vertices that are fully connected).