Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

PlanarSubgraphEmpty.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/Graph.h>
36 #include <ogdf/basic/Module.h>
38 
39 namespace ogdf {
40 template<class E>
41 class List;
42 
44 
47 template<typename TCost>
49 public:
50  virtual PlanarSubgraphEmpty* clone() const override { return new PlanarSubgraphEmpty(); }
51 
52  virtual Module::ReturnType doCall(const Graph& graph, const List<edge>& preferredEdges,
53  List<edge>& delEdges, const EdgeArray<TCost>* pCost, bool preferedImplyPlanar) override {
54  graph.allEdges(delEdges);
56  }
57 };
58 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
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:52
ogdf::PlanarSubgraphModule
Interface for planar subgraph algorithms.
Definition: PlanarSubgraphModule.h:53
Graph.h
Includes declaration of graph class.
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:1046
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:869
ogdf::PlanarSubgraphEmpty
Dummy implementation for maximum planar subgraph that returns an empty graph.
Definition: PlanarSubgraphEmpty.h:48
Module.h
Declares base class for all module types.
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:50
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:52
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:716