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.

Method Summary

Methods inherited from class com.jgalgo.alg.clique.MaximalCliquesEnumeratorAbstract

maximalCliquesIter

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MaximalCliquesEnumeratorBronKerboschPivot

public MaximalCliquesEnumeratorBronKerboschPivot()

Create a new instance of the algorithm.

Please prefer using MaximalCliquesEnumerator.newInstance() to get a default implementation for the MaximalCliquesEnumerator interface.