Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::UpwardPlanarSubgraphModule Class Referenceabstract

Interface for algorithms for computing an upward planar subgraph. More...

#include <ogdf/upward/UpwardPlanarSubgraphModule.h>

+ Inheritance diagram for ogdf::UpwardPlanarSubgraphModule:

Public Member Functions

 UpwardPlanarSubgraphModule ()
 Initializes an upward planar subgraph module. More...
 
virtual ~UpwardPlanarSubgraphModule ()
 
virtual void call (const Graph &G, List< edge > &delEdges)=0
 Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph. More...
 
void callAndDelete (GraphCopy &GC, List< edge > &delOrigEdges)
 Makes GC upward planar by deleting edges. More...
 
void operator() (const Graph &G, List< edge > &delEdges)
 Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph. More...
 

Detailed Description

Interface for algorithms for computing an upward planar subgraph.

Definition at line 43 of file UpwardPlanarSubgraphModule.h.

Constructor & Destructor Documentation

◆ UpwardPlanarSubgraphModule()

ogdf::UpwardPlanarSubgraphModule::UpwardPlanarSubgraphModule ( )
inline

Initializes an upward planar subgraph module.

Definition at line 46 of file UpwardPlanarSubgraphModule.h.

◆ ~UpwardPlanarSubgraphModule()

virtual ogdf::UpwardPlanarSubgraphModule::~UpwardPlanarSubgraphModule ( )
inlinevirtual

Definition at line 49 of file UpwardPlanarSubgraphModule.h.

Member Function Documentation

◆ call()

virtual void ogdf::UpwardPlanarSubgraphModule::call ( const Graph G,
List< edge > &  delEdges 
)
pure virtual

Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.

Must be implemented by derived classes.

Parameters
Gis the input graph.
delEdgesis assigned the set of edges which have to be deleted in G to obtain the upward planar subgraph.

Implemented in ogdf::UpwardPlanarSubgraphSimple.

◆ callAndDelete()

void ogdf::UpwardPlanarSubgraphModule::callAndDelete ( GraphCopy GC,
List< edge > &  delOrigEdges 
)

Makes GC upward planar by deleting edges.

Parameters
GCis a copy of the input graph.
delOrigEdgesis the set of original edges whose copies have been deleted in GC.

◆ operator()()

void ogdf::UpwardPlanarSubgraphModule::operator() ( const Graph G,
List< edge > &  delEdges 
)
inline

Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.

Definition at line 63 of file UpwardPlanarSubgraphModule.h.


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