Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

UpwardPlanarSubgraphModule.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/GraphCopy.h>
36 
37 namespace ogdf {
38 
43 public:
46 
47  // destruction
49 
58  virtual void call(const Graph& G, List<edge>& delEdges) = 0;
59 
61  void operator()(const Graph& G, List<edge>& delEdges) { call(G, delEdges); }
62 
69  void callAndDelete(GraphCopy& GC, List<edge>& delOrigEdges);
70 
72 };
73 
74 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::UpwardPlanarSubgraphModule
Interface for algorithms for computing an upward planar subgraph.
Definition: UpwardPlanarSubgraphModule.h:42
ogdf::GraphCopy
Copies of graphs supporting edge splitting.
Definition: GraphCopy.h:384
ogdf::UpwardPlanarSubgraphModule::~UpwardPlanarSubgraphModule
virtual ~UpwardPlanarSubgraphModule()
Definition: UpwardPlanarSubgraphModule.h:48
ogdf::UpwardPlanarSubgraphModule::operator()
void operator()(const Graph &G, List< edge > &delEdges)
Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.
Definition: UpwardPlanarSubgraphModule.h:61
OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition: memory.h:91
GraphCopy.h
Declaration of graph copy classes.
ogdf::List< edge >
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::UpwardPlanarSubgraphModule::UpwardPlanarSubgraphModule
UpwardPlanarSubgraphModule()
Initializes an upward planar subgraph module.
Definition: UpwardPlanarSubgraphModule.h:45