Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

PlanarSubgraphEmpty.h
Go to the documentation of this file.
1 
33 #pragma once
34 
36 
37 namespace ogdf {
38 
40 
43 template<typename TCost>
45 public:
46  virtual PlanarSubgraphEmpty* clone() const override { return new PlanarSubgraphEmpty(); }
47 
48  virtual Module::ReturnType doCall(const Graph& graph, const List<edge>& preferredEdges,
49  List<edge>& delEdges, const EdgeArray<TCost>* pCost, bool preferedImplyPlanar) override {
50  graph.allEdges(delEdges);
52  }
53 };
54 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::PlanarSubgraphEmpty::doCall
virtual Module::ReturnType doCall(const Graph &graph, const List< edge > &preferredEdges, List< edge > &delEdges, const EdgeArray< TCost > *pCost, bool preferedImplyPlanar) override
Computes the set of edges delEdges which have to be deleted to obtain the planar subgraph.
Definition: PlanarSubgraphEmpty.h:48
ogdf::PlanarSubgraphModule
Interface for planar subgraph algorithms.
Definition: PlanarSubgraphModule.h:48
ogdf::Module::ReturnType::Feasible
@ Feasible
The solution is feasible.
ogdf::Graph::allEdges
void allEdges(CONTAINER &edgeContainer) const
Returns a container with all edges of the graph.
Definition: Graph_d.h:1038
PlanarSubgraphModule.h
Declaration of interface for planar subgraph algorithms.
ogdf::List< edge >
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::PlanarSubgraphEmpty
Dummy implementation for maximum planar subgraph that returns an empty graph.
Definition: PlanarSubgraphEmpty.h:44
ogdf::PlanarSubgraphEmpty::clone
virtual PlanarSubgraphEmpty * clone() const override
Returns a new instance of the planar subgraph module with the same option settings.
Definition: PlanarSubgraphEmpty.h:46
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:50
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:709