Module Graph.Clique

Graph cliques

Clique algorithms

Bron-Kerbosch Algorithm

This algorithm will find and return all maximal cliques in an undirected graph.

module type G = sig ... end

Minimal graph signature for Bron-Kerbosch. Sub-signature of Sig.G.

module Bron_Kerbosch (G : G) : sig ... end