Package com.jgalgo.alg.clique
Class MaximalIndependentSetsEnumeratorComplementCliques
java.lang.Object
com.jgalgo.alg.clique.MaximalIndependentSetsEnumeratorAbstract
com.jgalgo.alg.clique.MaximalIndependentSetsEnumeratorComplementCliques
- All Implemented Interfaces:
MaximalIndependentSetsEnumerator
public class MaximalIndependentSetsEnumeratorComplementCliques
extends MaximalIndependentSetsEnumeratorAbstract
Compute the maximal independent sets of a graph by computing the maximal cliques of the complement graph.
- Author:
- Barak Ugav
-
Constructor Summary
ConstructorDescriptionCreate a new instance of the algorithm. -
Method Summary
Methods inherited from class com.jgalgo.alg.clique.MaximalIndependentSetsEnumeratorAbstract
maximalIndependentSetsIter
-
Constructor Details
-
MaximalIndependentSetsEnumeratorComplementCliques
public MaximalIndependentSetsEnumeratorComplementCliques()Create a new instance of the algorithm.Please prefer using
MaximalIndependentSetsEnumerator.newInstance()
to get a default implementation for theMaximalIndependentSetsEnumerator
interface.
-