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)
BronKerboschAlgorithm &	operator= (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:

• BronKerboschAlgorithm.hpp