Giraffe.Algorithms.BronKerbosch (giraffe v0.1.2)

Implementation of the Bron-Kerbosch algorithm for finding maximal cliques in graphs.

Summary

Functions

Finds all maximal cliques in a graph using the Bron-Kerbosch algorithm with pivot.

Functions

find_cliques(vertices, edges)

@spec find_cliques([any()], %{required(any()) => %{required(any()) => number()}}) :: [
  [any()]
]

Finds all maximal cliques in a graph using the Bron-Kerbosch algorithm with pivot.