|
Chemical Data Processing Library C++ API - Version 1.1.1
|
Go to the documentation of this file.
27 #ifndef CDPL_UTIL_BRONKERBOSCHALGORITHM_HPP
28 #define CDPL_UTIL_BRONKERBOSCHALGORITHM_HPP
75 typedef std::vector<std::size_t> NodeDegreeTable;
76 typedef std::vector<State*> StateStack;
80 StateCache stateCache;
81 NodeDegreeTable nodeDegrees;
88 #endif // CDPL_UTIL_BRONKERBOSCHALGORITHM_HPP
Definition of the class CDPL::Util::ObjectStack.
BronKerboschAlgorithm & operator=(const BronKerboschAlgorithm &bka)
boost::dynamic_bitset BitSet
A dynamic bitset class.
Definition: BitSet.hpp:46
void init(const BitSetArray &adj_mtx)
Implementation of the Bron-Kerbosch clique-detection algorithm [BKA].
Definition: BronKerboschAlgorithm.hpp:49
Definition of the type CDPL::Util::BitSet.
Definition of the class CDPL::Util::Array.
bool nextClique(BitSet &clique)
BronKerboschAlgorithm(const BitSetArray &adj_mtx)
#define CDPL_UTIL_API
Tells the compiler/linker which classes, functions and variables are part of the library API.
BronKerboschAlgorithm(const BronKerboschAlgorithm &bka)
The namespace of the Chemical Data Processing Library.
Definition of the preprocessor macro CDPL_UTIL_API.
BronKerboschAlgorithm()
Definition: BronKerboschAlgorithm.hpp:52