org.openscience.cdk.smsd.algorithm.mcsplus

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.

@Deprecated
public class BKKCKCF
extends Object

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:

master

Belongs to CDK module:

smsd

Constructor Summary

Constructors

Modifier	Constructor and 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

Modifier and Type	Method and Description
protected int	getBestCliqueSize() Deprecated.
protected Stack<List<Integer>>	getMaxCliqueSet() Deprecated.

Methods inherited from class java.lang.Object

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

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 edges

dEdgesOrg - D-Edges set of prohibited edges

Method Detail

getBestCliqueSize

protected int getBestCliqueSize()

Deprecated.

getMaxCliqueSet

protected Stack<List<Integer>> getMaxCliqueSet()

Deprecated.