Class BKKCKCF
- java.lang.Object
-
- org.openscience.cdk.smsd.algorithm.mcsplus.BKKCKCF
-
@Deprecated public class BKKCKCF extends Object
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
Constructors Modifier Constructor Description 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.
-
Method Summary
All Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description protected int
getBestCliqueSize()
Deprecated.protected Stack<List<Integer>>
getMaxCliqueSet()
Deprecated.
-
-
-
Constructor Detail
-
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
-
-