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 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 edges
      dEdgesOrg - D-Edges set of prohibited edges
  • Method Details

    • getBestCliqueSize

      protected int getBestCliqueSize()
      Deprecated.
    • getMaxCliqueSet

      protected Stack<List<Integer>> getMaxCliqueSet()
      Deprecated.