ogdf::UpwardPlanarSubgraphModule Class Reference

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.
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.
void	callAndDelete (GraphCopy &GC, List< edge > &delOrigEdges)
	Makes GC upward planar by deleting edges.
void	operator() (const Graph &G, List< edge > &delEdges)
	Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.

Detailed Description

Interface for algorithms for computing an upward planar subgraph.

Definition at line 42 of file UpwardPlanarSubgraphModule.h.

Constructor & Destructor Documentation

UpwardPlanarSubgraphModule()

ogdf::UpwardPlanarSubgraphModule::UpwardPlanarSubgraphModule ( )

inline

Initializes an upward planar subgraph module.

Definition at line 45 of file UpwardPlanarSubgraphModule.h.

~UpwardPlanarSubgraphModule()

virtual ogdf::UpwardPlanarSubgraphModule::~UpwardPlanarSubgraphModule ( )

inlinevirtual

Definition at line 48 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

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 61 of file UpwardPlanarSubgraphModule.h.

---

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

• include/ogdf/upward/UpwardPlanarSubgraphModule.h