Class Cliques
- java.lang.Object
-
- org.processmining.plugins.InductiveMiner.graphs.Cliques
-
public class Cliques extends java.lang.Object"Solve" the clique problem, but polynomially on arbitrary graphs. This is NP-hard, but we only need to guarantee that 1) each returned clique is a true clique, and 2) a clique that is not connected to any other node is reported as a clique.- Author:
- sleemans
-
-
Constructor Summary
Constructors Constructor Description Cliques()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <V> Components<V>compute(UndirectedGraph<V> graph)
-
-
-
Method Detail
-
compute
public static <V> Components<V> compute(UndirectedGraph<V> graph)
-
-