Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

MMEdgeInsertionModule.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/Module.h>
37 
38 namespace ogdf {
39 
46 public:
49 
50  // destruction
51  virtual ~MMEdgeInsertionModule() { }
52 
61  ReturnType call(PlanRepExpansion& PG, const List<edge>& origEdges) {
62  return doCall(PG, origEdges, nullptr);
63  }
64 
75  ReturnType call(PlanRepExpansion& PG, const List<edge>& origEdges,
76  const EdgeArray<bool>& forbiddenEdgeOrig) {
77  return doCall(PG, origEdges, &forbiddenEdgeOrig);
78  }
79 
80 protected:
90  virtual ReturnType doCall(PlanRepExpansion& PG, const List<edge>& origEdges,
91  const EdgeArray<bool>* forbiddenEdgeOrig) = 0;
92 
94 };
95 
96 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::MMEdgeInsertionModule::call
ReturnType call(PlanRepExpansion &PG, const List< edge > &origEdges, const EdgeArray< bool > &forbiddenEdgeOrig)
Inserts all edges in origEdges into PG and forbids crossing forbiddenEdges.
Definition: MMEdgeInsertionModule.h:75
ogdf::MMEdgeInsertionModule::~MMEdgeInsertionModule
virtual ~MMEdgeInsertionModule()
Definition: MMEdgeInsertionModule.h:51
ogdf::PlanRepExpansion
Planarized representations (of a connected component) of a graph.
Definition: PlanRepExpansion.h:52
ogdf::MMEdgeInsertionModule::call
ReturnType call(PlanRepExpansion &PG, const List< edge > &origEdges)
Inserts all edges in origEdges into PG.
Definition: MMEdgeInsertionModule.h:61
ogdf::MMEdgeInsertionModule::MMEdgeInsertionModule
MMEdgeInsertionModule()
Initializes a minor-monotone edge insertion module.
Definition: MMEdgeInsertionModule.h:48
OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition: memory.h:91
ogdf::Module
Base class for modules.
Definition: Module.h:47
ogdf::MMEdgeInsertionModule
Interface for minor-monotone edge insertion algorithms.
Definition: MMEdgeInsertionModule.h:45
PlanRepExpansion.h
Declaration of class PlanRepExpansion representing a planarized representation of the expansion of a ...
ogdf::List< edge >
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
Module.h
Declares base class for all module types.
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