Free Software Foundation GPLv3 LGPL Electronic Frontier Foundation
Mozilla.org OpenOffice.org Linux.com
OpenGraphtheory::Algorithms::Treewidth::AlgorithmCLIQUE_TW Class Reference
Inheritance diagram for OpenGraphtheory::Algorithms::Treewidth::AlgorithmCLIQUE_TW:
Collaboration diagram for OpenGraphtheory::Algorithms::Treewidth::AlgorithmCLIQUE_TW:

Protected Member Functions

VertexSetHandleLeafNode (Graph &G, VertexIterator Introduced)
 
VertexSetHandleIntroduceNode (Graph &G, VertexSet *SubtreeResult, VertexSet &Bag, VertexIterator Introduced)
 
VertexSetHandleForgetNode (Graph &G, VertexSet *SubtreeResult, VertexSet &Bag, VertexIterator Introduced)
 
VertexSetHandleJoinNode (Graph &G, VertexSet *Subtree1Result, VertexSet *Subtree2Result, VertexSet &Bag)
 
void HandleRootNode (Graph &G, VertexSet *RootResult, std::vector< std::string > parameters)
 
- Protected Member Functions inherited from OpenGraphtheory::Algorithms::Treewidth::TreewidthBasedAlgorithm< VertexSet >
virtual VertexSetHandleEmptyBag (Graph &G)
 
std::pair< VertexSet *, VertexSetRun (Graph &G, NiceTreeDecomposition *Decomposition)
 
- Protected Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
void RunThread (void *parameter)
 
- Protected Member Functions inherited from Thread
void Start (void *parameter, ConditionVariable *threadFinishedSignal=NULL)
 

Static Protected Attributes

static MultiFactoryRegistrator
< Algorithm
AlgorithmCliqueTWRegistrator
 

Additional Inherited Members

- Public Member Functions inherited from OpenGraphtheory::Algorithms::Treewidth::TreewidthBasedAlgorithm< VertexSet >
void Run (Graph &G, std::vector< std::string > parameters)
 
- Static Public Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
static void RunParallel (std::set< Algorithm * > algos, const Graph &G, std::vector< std::string > parameters, float MaxApproximationDistance=1.0, float MinCorrectnessProbability=1.0)
 
- Static Public Attributes inherited from OpenGraphtheory::Algorithms::Algorithm
static MultiFactory< AlgorithmAlgorithmFactory
 
- Protected Attributes inherited from Thread
Mutex mutex
 

The documentation for this class was generated from the following files:
  • sources/opengt.so/Headers/algorithms/clique/clique_tw.h
  • sources/opengt.so/Sources/algorithms/clique/clique_tw.cpp
Contributors Disclaimer