Skip to main content

Module maximal_cliques

petgraph::algo

Module maximal_cliques 

Source

Functions§

bron_kerbosch_pivot đź”’
Finds maximal cliques containing all the vertices in r, some of the vertices in p, and none of the vertices in x.
maximal_cliques
Find all maximal cliques in an undirected graph using Bron–Kerbosch algorithm with pivoting. Also works on symmetric directed graphs, see the note below.