Package com.jgalgo.alg.clique
Class MaximalCliquesEnumeratorBronKerboschPivot
- java.lang.Object
-
- com.jgalgo.alg.clique.MaximalCliquesEnumeratorAbstract
-
- com.jgalgo.alg.clique.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
-
-
Constructor Summary
Constructors Constructor Description MaximalCliquesEnumeratorBronKerboschPivot()
Create a new instance of the algorithm.
-
-
-
Constructor Detail
-
MaximalCliquesEnumeratorBronKerboschPivot
public MaximalCliquesEnumeratorBronKerboschPivot()
Create a new instance of the algorithm.Please prefer using
MaximalCliquesEnumerator.newInstance()
to get a default implementation for theMaximalCliquesEnumerator
interface.
-
-