Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

DfsMakeBiconnected.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/augmentation/AugmentationModule.h>
35 
36 namespace ogdf {
37 
51 class OGDF_EXPORT DfsMakeBiconnected : public AugmentationModule {
52 public:
54  DfsMakeBiconnected() { }
55 
57  ~DfsMakeBiconnected() { }
58 
59 protected:
61  virtual void doCall(Graph& G, List<edge>& L) override;
62 };
63 
64 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::DfsMakeBiconnected
Implementation of a DFS-based algorithm for biconnectivity augmentation.
Definition: DfsMakeBiconnected.h:51
AugmentationModule.h
Declaration of interface for graph augmentation algorithms.
ogdf::DfsMakeBiconnected::DfsMakeBiconnected
DfsMakeBiconnected()
Creates an instance of DFS-based biconnectivity augmentation.
Definition: DfsMakeBiconnected.h:54
ogdf::List< edge >
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::AugmentationModule
The base class for graph augmentation algorithms.
Definition: AugmentationModule.h:53
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::DfsMakeBiconnected::~DfsMakeBiconnected
~DfsMakeBiconnected()
Destruction.
Definition: DfsMakeBiconnected.h:57