Expand description
Clique algorithms (ALGO-CL-001).
Bron-Kerbosch algorithm with pivot for enumerating maximal cliques, plus convenience functions for clique number and largest cliques.
Functionsยง
- clique_
number - Returns the clique number of the graph (size of the largest clique).
- clique_
size_ hist - Returns a histogram of clique sizes, counting all cliques.
- cliques
- Finds all cliques (complete subgraphs) in the graph within a size range.
- independence_
number - Returns the independence number of the graph (size of the largest independent set).
- independent_
vertex_ sets - Finds all independent vertex sets within a size range.
- largest_
cliques - Returns only the largest cliques in the graph.
- largest_
independent_ vertex_ sets - Returns only the largest independent vertex sets in the graph.
- largest_
weighted_ cliques - Returns every clique of maximum total weight.
- maximal_
cliques - Returns all maximal cliques in the graph.
- maximal_
cliques_ count - Counts the number of maximal cliques without storing them.
- maximal_
cliques_ hist - Returns a histogram of maximal clique sizes.
- maximal_
cliques_ subset - Returns maximal cliques containing at least one vertex from
subset. - maximal_
independent_ vertex_ sets - Returns all maximal independent vertex sets in the graph.
- weighted_
clique_ number - Returns the weight of the maximum-weight clique.
- weighted_
cliques - Finds all cliques whose total weight lies in a given range.