Package org.openscience.cdk.smsd.algorithm.mcsplus

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

Modifier and Type	Method	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 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.