|
|||
|
|
|
|||
|
|
The base class for graph augmentation algorithms. More...
#include <ogdf/module/AugmentationModule.h>
Public Member Functions | |
| AugmentationModule () | |
| Initializes an augmentation module. | |
| virtual | ~AugmentationModule () |
| void | call (Graph &G) |
| Calls the augmentation module for graph G. | |
| void | operator() (Graph &G) |
| Calls the augmentation module for graph G. | |
| void | call (Graph &G, List< edge > &L) |
| Calls the augmentation module for graph G. | |
| void | operator() (Graph &G, List< edge > &L) |
| Calls the augmentation module for graph G. | |
| int | numberOfAddedEdges () const |
| Returns the number of added edges. | |
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Protected Member Functions | |
| virtual void | doCall (Graph &G, List< edge > &L)=0 |
| Implements the augmentation algorithm for graph G. | |
Private Attributes | |
| int | m_nAddedEdges |
The base class for graph augmentation algorithms.
The class AugmentationModule is the base class for augmentation modules. An augmentation module transforms an input graph G into an output graph G' by adding edges, such that G' has a certain property, e.g., biconnected.
An implementation of an augmentation module must override the protected method doCall(G,L), which gets as input a graph reference G. It then adds the augmented edges to G and returns the list of added edges in L.
Definition at line 80 of file AugmentationModule.h.
| ogdf::AugmentationModule::AugmentationModule | ( | ) | [inline] |
Initializes an augmentation module.
Definition at line 83 of file AugmentationModule.h.
| virtual ogdf::AugmentationModule::~AugmentationModule | ( | ) | [inline, virtual] |
Definition at line 85 of file AugmentationModule.h.
| void ogdf::AugmentationModule::call | ( | Graph & | G | ) | [inline] |
Calls the augmentation module for graph G.
Definition at line 88 of file AugmentationModule.h.
Calls the augmentation module for graph G.
Returns the list of added edges in L.
Definition at line 101 of file AugmentationModule.h.
| virtual void ogdf::AugmentationModule::doCall | ( | Graph & | G, | |
| List< edge > & | L | |||
| ) | [protected, pure virtual] |
Implements the augmentation algorithm for graph G.
Returns the list of added edges in L.
Implemented in ogdf::DfsMakeBiconnected, ogdf::PlanarAugmentation, and ogdf::PlanarAugmentationFix.
| int ogdf::AugmentationModule::numberOfAddedEdges | ( | ) | const [inline] |
Returns the number of added edges.
Definition at line 114 of file AugmentationModule.h.
| void ogdf::AugmentationModule::operator delete | ( | void * | p, | |
| size_t | nBytes | |||
| ) | [inline] |
Definition at line 129 of file AugmentationModule.h.
| void* ogdf::AugmentationModule::operator new | ( | size_t | nBytes | ) | [inline] |
Definition at line 129 of file AugmentationModule.h.
| void* ogdf::AugmentationModule::operator new | ( | size_t | , | |
| void * | p | |||
| ) | [inline] |
Definition at line 129 of file AugmentationModule.h.
Calls the augmentation module for graph G.
Returns the list of added edges in L.
Definition at line 111 of file AugmentationModule.h.
| void ogdf::AugmentationModule::operator() | ( | Graph & | G | ) | [inline] |
Calls the augmentation module for graph G.
Definition at line 94 of file AugmentationModule.h.
int ogdf::AugmentationModule::m_nAddedEdges [private] |
Definition at line 127 of file AugmentationModule.h.
