Package org.graph4j.clique

Class BronKerboschCliqueFinder

java.lang.Object

org.graph4j.SimpleGraphAlgorithm

org.graph4j.clique.BronKerboschCliqueFinder

@Deprecated
public class BronKerboschCliqueFinder
extends SimpleGraphAlgorithm

Deprecated.

Obtains all maximal cliques of a graph. Recursive implementation. It is more convenient to use BronKerboschCliqueIterator. Implemented after: Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi, "The worst-case time complexity for generating all maximal cliques and computational experiments".

Author:

Cristian Frăsinaru

See Also:

• BronKerboschCliqueIterator

Field Summary

Fields inherited from class org.graph4j.SimpleGraphAlgorithm

graph

Constructor Summary

Constructors

Constructor	Description
BronKerboschCliqueFinder(Graph graph)	Deprecated.

Method Summary

Modifier and Type	Method	Description
List<Clique>	getCliques()	Deprecated.

Methods inherited from class org.graph4j.SimpleGraphAlgorithm

getGraph

Methods inherited from class java.lang.Object

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

Constructor Details

BronKerboschCliqueFinder

public BronKerboschCliqueFinder(Graph graph)

Deprecated.

Method Details

getCliques

public List<Clique> getCliques()

Deprecated.