Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::DfsMakeBiconnected Class Reference

Implementation of a DFS-based algorithm for biconnectivity augmentation. More...

#include <ogdf/augmentation/DfsMakeBiconnected.h>

+ Inheritance diagram for ogdf::DfsMakeBiconnected:

Public Member Functions

 DfsMakeBiconnected ()
 Creates an instance of DFS-based biconnectivity augmentation. More...
 
 ~DfsMakeBiconnected ()
 Destruction. More...
 
- Public Member Functions inherited from ogdf::AugmentationModule
 AugmentationModule ()
 Initializes an augmentation module. More...
 
virtual ~AugmentationModule ()
 
void call (Graph &G)
 Calls the augmentation module for graph G. More...
 
void call (Graph &G, List< edge > &L)
 Calls the augmentation module for graph G. More...
 
int numberOfAddedEdges () const
 Returns the number of added edges. More...
 
void operator() (Graph &G)
 Calls the augmentation module for graph G. More...
 
void operator() (Graph &G, List< edge > &L)
 Calls the augmentation module for graph G. More...
 

Protected Member Functions

virtual void doCall (Graph &G, List< edge > &L) override
 Implements the algorithm call. More...
 

Detailed Description

Implementation of a DFS-based algorithm for biconnectivity augmentation.

The class DfsMakeBiconnected implements an augmentation algorithms that augments a graph to a biconnected graph. In addition, if the graph was planar before augmentation, the resulting graph will be biconnected and planar. The algorithm simply uses DFS and, whenever a cut vertex is discovered, a new edge is added.

Definition at line 51 of file DfsMakeBiconnected.h.

Constructor & Destructor Documentation

◆ DfsMakeBiconnected()

ogdf::DfsMakeBiconnected::DfsMakeBiconnected ( )
inline

Creates an instance of DFS-based biconnectivity augmentation.

Definition at line 54 of file DfsMakeBiconnected.h.

◆ ~DfsMakeBiconnected()

ogdf::DfsMakeBiconnected::~DfsMakeBiconnected ( )
inline

Destruction.

Definition at line 57 of file DfsMakeBiconnected.h.

Member Function Documentation

◆ doCall()

virtual void ogdf::DfsMakeBiconnected::doCall ( Graph G,
List< edge > &  L 
)
overrideprotectedvirtual

Implements the algorithm call.

Implements ogdf::AugmentationModule.


The documentation for this class was generated from the following file: