ogdf::MMEdgeInsertionModule Class Reference

Interface for minor-monotone edge insertion algorithms. More...

#include <ogdf/planarity/MMEdgeInsertionModule.h>

Inheritance diagram for ogdf::MMEdgeInsertionModule:

Public Member Functions
	MMEdgeInsertionModule ()
	Initializes a minor-monotone edge insertion module.
virtual	~MMEdgeInsertionModule ()
ReturnType	call (PlanRepExpansion &PG, const List< edge > &origEdges)
	Inserts all edges in origEdges into PG.
ReturnType	call (PlanRepExpansion &PG, const List< edge > &origEdges, const EdgeArray< bool > &forbiddenEdgeOrig)
	Inserts all edges in origEdges into PG and forbids crossing forbiddenEdges.
Public Member Functions inherited from ogdf::Module
	Module ()
	Initializes a module.
virtual	~Module ()

Protected Member Functions
virtual ReturnType	doCall (PlanRepExpansion &PG, const List< edge > &origEdges, const EdgeArray< bool > *forbiddenEdgeOrig)=0
	Actual algorithm call that has to be implemented by derived classes.

Additional Inherited Members
Public Types inherited from ogdf::Module
enum class	ReturnType { Feasible , Optimal , NoFeasibleSolution , TimeoutFeasible , TimeoutInfeasible , Error }
	The return type of a module. More...
Static Public Member Functions inherited from ogdf::Module
static bool	isSolution (ReturnType ret)
	Returns true iff ret indicates that the module returned a feasible solution.

Detailed Description

Interface for minor-monotone edge insertion algorithms.

See also

MMSubgraphPlanarizer

Definition at line 45 of file MMEdgeInsertionModule.h.

Constructor & Destructor Documentation

MMEdgeInsertionModule()

ogdf::MMEdgeInsertionModule::MMEdgeInsertionModule ( )

inline

Initializes a minor-monotone edge insertion module.

Definition at line 48 of file MMEdgeInsertionModule.h.

~MMEdgeInsertionModule()

virtual ogdf::MMEdgeInsertionModule::~MMEdgeInsertionModule ( )

inlinevirtual

Definition at line 51 of file MMEdgeInsertionModule.h.

Member Function Documentation

call() [1/2]

ReturnType ogdf::MMEdgeInsertionModule::call ( PlanRepExpansion &  PG, const List< edge > &  origEdges  )

inline

Inserts all edges in origEdges into PG.

Parameters

PG	is the input planarized expansion and will also receive the result.
origEdges	is the list of original edges (edges in the original graph of PG) that have to be inserted.

Returns

the status of the result.

Definition at line 61 of file MMEdgeInsertionModule.h.

call() [2/2]

ReturnType ogdf::MMEdgeInsertionModule::call ( PlanRepExpansion &  PG, const List< edge > &  origEdges, const EdgeArray< bool > &  forbiddenEdgeOrig  )

inline

Inserts all edges in origEdges into PG and forbids crossing forbiddenEdges.

Parameters

PG	is the input planarized expansion and will also receive the result.
origEdges	is the list of original edges (edges in the original graph of PG) that have to be inserted.
forbiddenEdgeOrig	is an edge array indicating if an original edge is forbidden to be crossed.

Returns

the status of the result.

Definition at line 75 of file MMEdgeInsertionModule.h.

doCall()

virtual ReturnType ogdf::MMEdgeInsertionModule::doCall ( PlanRepExpansion &  PG, const List< edge > &  origEdges, const EdgeArray< bool > *  forbiddenEdgeOrig  )

protectedpure virtual

Actual algorithm call that has to be implemented by derived classes.

Parameters

PG	is the input planarized expansion and will also receive the result.
origEdges	is the list of original edges (edges in the original graph of PG) that have to be inserted.
forbiddenEdgeOrig	points to an edge array indicating if an original edge is forbidden to be crossed.

Implemented in ogdf::MMFixedEmbeddingInserter, and ogdf::MMVariableEmbeddingInserter.

---

The documentation for this class was generated from the following file:

• include/ogdf/planarity/MMEdgeInsertionModule.h