Chemical Data Processing Library C++ API - Version 1.1.1
Classes | Public Member Functions | List of all members
CDPL::Util::BronKerboschAlgorithm Class Reference

Implementation of the Bron-Kerbosch clique-detection algorithm [BKA]. More...

#include <BronKerboschAlgorithm.hpp>

Public Member Functions

 BronKerboschAlgorithm ()
 
 BronKerboschAlgorithm (const BitSetArray &adj_mtx)
 
 BronKerboschAlgorithm (const BronKerboschAlgorithm &bka)
 
void init (const BitSetArray &adj_mtx)
 
bool nextClique (BitSet &clique)
 
BronKerboschAlgorithmoperator= (const BronKerboschAlgorithm &bka)
 

Detailed Description

Implementation of the Bron-Kerbosch clique-detection algorithm [BKA].

Constructor & Destructor Documentation

◆ BronKerboschAlgorithm() [1/3]

CDPL::Util::BronKerboschAlgorithm::BronKerboschAlgorithm ( )
inline

◆ BronKerboschAlgorithm() [2/3]

CDPL::Util::BronKerboschAlgorithm::BronKerboschAlgorithm ( const BitSetArray adj_mtx)

◆ BronKerboschAlgorithm() [3/3]

CDPL::Util::BronKerboschAlgorithm::BronKerboschAlgorithm ( const BronKerboschAlgorithm bka)

Member Function Documentation

◆ init()

void CDPL::Util::BronKerboschAlgorithm::init ( const BitSetArray adj_mtx)

◆ nextClique()

bool CDPL::Util::BronKerboschAlgorithm::nextClique ( BitSet clique)

◆ operator=()

BronKerboschAlgorithm& CDPL::Util::BronKerboschAlgorithm::operator= ( const BronKerboschAlgorithm bka)

The documentation for this class was generated from the following file: