Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

DfsMakeBiconnected.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
35 #include <ogdf/basic/basic.h>
37 
38 namespace ogdf {
39 template<class E>
40 class List;
41 
56 public:
59 
62 
63 protected:
65  virtual void doCall(Graph& G, List<edge>& L) override;
66 };
67 
68 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
ogdf::DfsMakeBiconnected
Implementation of a DFS-based algorithm for biconnectivity augmentation.
Definition: DfsMakeBiconnected.h:55
Graph.h
Includes declaration of graph class.
AugmentationModule.h
Declaration of interface for graph augmentation algorithms.
ogdf::DfsMakeBiconnected::DfsMakeBiconnected
DfsMakeBiconnected()
Creates an instance of DFS-based biconnectivity augmentation.
Definition: DfsMakeBiconnected.h:58
ogdf::List
Doubly linked lists (maintaining the length of the list).
Definition: DfsMakeBiconnected.h:40
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:869
ogdf::AugmentationModule
The base class for graph augmentation algorithms.
Definition: AugmentationModule.h:56
basic.h
Basic declarations, included by all source files.
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:61