Chemical Data Processing Library Python API - Version 1.1.1
|
Implementation of the Bron-Kerbosch clique-detection algorithm [BKA]. More...
Public Member Functions | |
None | __init__ () |
Initializes the BronKerboschAlgorithm instance. | |
None | __init__ (BronKerboschAlgorithm bka) |
Initializes a copy of the BronKerboschAlgorithm instance bka. More... | |
None | __init__ (BitSetArray adj_mtx) |
Initializes the BronKerboschAlgorithm instance. More... | |
int | getObjectID () |
Returns the numeric identifier (ID) of the wrapped C++ class instance. More... | |
None | init (BitSetArray adj_mtx) |
bool | nextClique (BitSet clique) |
BronKerboschAlgorithm | assign (BronKerboschAlgorithm bka) |
Replaces the current state of self with a copy of the state of the BronKerboschAlgorithm instance bka. More... | |
Properties | |
objectID = property(getObjectID) | |
Implementation of the Bron-Kerbosch clique-detection algorithm [BKA].
None CDPL.Util.BronKerboschAlgorithm.__init__ | ( | BronKerboschAlgorithm | bka | ) |
Initializes a copy of the BronKerboschAlgorithm instance bka.
bka | The BronKerboschAlgorithm instance to copy. |
None CDPL.Util.BronKerboschAlgorithm.__init__ | ( | BitSetArray | adj_mtx | ) |
Initializes the BronKerboschAlgorithm instance.
adj_mtx |
int CDPL.Util.BronKerboschAlgorithm.getObjectID | ( | ) |
Returns the numeric identifier (ID) of the wrapped C++ class instance.
Different Python BronKerboschAlgorithm instances may reference the same underlying C++ class instance. The commonly used Python expression a is not b
thus cannot tell reliably whether the two BronKerboschAlgorithm instances a and b reference different C++ objects. The numeric identifier returned by this method allows to correctly implement such an identity test via the simple expression a.getObjectID() != b.getObjectID()
.
None CDPL.Util.BronKerboschAlgorithm.init | ( | BitSetArray | adj_mtx | ) |
adj_mtx |
bool CDPL.Util.BronKerboschAlgorithm.nextClique | ( | BitSet | clique | ) |
clique |
BronKerboschAlgorithm CDPL.Util.BronKerboschAlgorithm.assign | ( | BronKerboschAlgorithm | bka | ) |
Replaces the current state of self with a copy of the state of the BronKerboschAlgorithm instance bka.
bka | The BronKerboschAlgorithm instance to copy. |