doc/ogdf/_upward_planar_subgraph_module_8h_source.html

#pragma once


#include <ogdf/basic/GraphCopy.h>


namespace ogdf {


class OGDF_EXPORT UpwardPlanarSubgraphModule {

public:

    UpwardPlanarSubgraphModule() { }


    // destruction

    virtual ~UpwardPlanarSubgraphModule() { }


    virtual void call(const Graph& G, List<edge>& delEdges) = 0;


    void operator()(const Graph& G, List<edge>& delEdges) { call(G, delEdges); }


    void callAndDelete(GraphCopy& GC, List<edge>& delOrigEdges);


    OGDF_MALLOC_NEW_DELETE

};


}

GraphCopy.h
Declaration of graph copy classes.

ogdf::GraphCopy
Copies of graphs supporting edge splitting.
Definition GraphCopy.h:254

ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521

ogdf::List
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435

ogdf::UpwardPlanarSubgraphModule
Interface for algorithms for computing an upward planar subgraph.
Definition UpwardPlanarSubgraphModule.h:42

ogdf::UpwardPlanarSubgraphModule::~UpwardPlanarSubgraphModule
virtual ~UpwardPlanarSubgraphModule()
Definition UpwardPlanarSubgraphModule.h:48

ogdf::UpwardPlanarSubgraphModule::callAndDelete
void callAndDelete(GraphCopy &GC, List< edge > &delOrigEdges)
Makes GC upward planar by deleting edges.

ogdf::UpwardPlanarSubgraphModule::UpwardPlanarSubgraphModule
UpwardPlanarSubgraphModule()
Initializes an upward planar subgraph module.
Definition UpwardPlanarSubgraphModule.h:45

ogdf::UpwardPlanarSubgraphModule::operator()
void operator()(const Graph &G, List< edge > &delEdges)
Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.
Definition UpwardPlanarSubgraphModule.h:61

ogdf::UpwardPlanarSubgraphModule::call
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.

OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101

OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91

getDoubleFactoredZeroAdjustedMerger
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
Definition multilevelmixer.cpp:36

ogdf
The namespace for all OGDF objects.
Definition AugmentationModule.h:36