# OpenGraph DrawingFramework

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.

## ◆ 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.

## ◆ 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
 G is the input graph. delEdges is 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
 GC is a copy of the input graph. delOrigEdges is 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: