Class MaximalCliquesEnumeratorBronKerboschPivot

  • All Implemented Interfaces:
    MaximalCliquesEnumerator

    public class MaximalCliquesEnumeratorBronKerboschPivot
    extends MaximalCliquesEnumeratorAbstract
    The Bron-Kerbosch algorithm for Maximal cliques with the pivot heuristic.

    Based on 'Algorithm 457: finding all cliques of an undirected graph' by Coen Bron and Joep Kerbosch.

    Author:
    Barak Ugav