Package com.jgalgo.alg.clique

Class MaximalCliquesEnumeratorBronKerbosch

java.lang.Object

com.jgalgo.alg.clique.MaximalCliquesEnumeratorAbstract

com.jgalgo.alg.clique.MaximalCliquesEnumeratorBronKerbosch

All Implemented Interfaces:

MaximalCliquesEnumerator

public class MaximalCliquesEnumeratorBronKerbosch
extends MaximalCliquesEnumeratorAbstract

The Bron-Kerbosch algorithm for Maximal cliques.

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
MaximalCliquesEnumeratorBronKerbosch()	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

MaximalCliquesEnumeratorBronKerbosch

public MaximalCliquesEnumeratorBronKerbosch()

Create a new instance of the algorithm.

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