Class BKKCKCF
java.lang.Object
org.openscience.cdk.smsd.algorithm.mcsplus.BKKCKCF
Deprecated.
SMSD has been deprecated from the CDK with a newer, more recent
version of SMSD is available at http://github.com/asad/smsd.
This class implements Bron-Kerbosch clique detection algorithm as it is
described in [F. Cazals, vertexOfCurrentClique. Karande: An Algorithm for reporting maximal c-cliques;
processedVertex.Comp. Sc. (2005); vol 349; pp.
484-490]
BronKerboschCazalsKarandeKochCliqueFinder.java
- Author:
- Syed Asad Rahman <asad@ebi.ac.uk>
- Source code:
- main
- Belongs to CDK module:
- smsd
-
Constructor Summary
ConstructorsModifierConstructorDescriptionprotected
Deprecated.Creates index new instance of Bron Kerbosch Cazals Karande Koch Clique Finder This class implements Bron-Kerbosch clique detection algorithm as it is described in [F. -
Method Summary
Modifier and TypeMethodDescriptionprotected int
Deprecated.Deprecated.
-
Constructor Details
-
BKKCKCF
protected BKKCKCF(List<Integer> compGraphNodesOrg, List<Integer> cEdgesOrg, List<Integer> dEdgesOrg) Deprecated.Creates index new instance of Bron Kerbosch Cazals Karande Koch Clique Finder This class implements Bron-Kerbosch clique detection algorithm as it is described in [F. Cazals, vertexOfCurrentClique. Karande: An Algorithm for reporting maximal c-cliques; processedVertex.Comp. Sc. (2005); vol 349; pp. 484-490]- Parameters:
compGraphNodesOrg
-cEdgesOrg
- C-Edges set of allowed edgesdEdgesOrg
- D-Edges set of prohibited edges
-
-
Method Details
-
getBestCliqueSize
protected int getBestCliqueSize()Deprecated. -
getMaxCliqueSet
Deprecated.
-