Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
UpwardPlanarSubgraphSimple.h
Go to the documentation of this file.
1
33#pragma once
34
35#include <ogdf/basic/tuples.h>
37
38namespace ogdf {
39
42public:
43 // construction
45
46 // destruction
48
49 // computes set of edges delEdges, which have to be deleted
50 // in order to get a planar subgraph; edges in preferedEdges
51 // should be contained in planar subgraph
52 virtual void call(const Graph& G, List<edge>& delEdges) override;
53
54 void call(GraphCopy& GC, List<edge>& delEdges);
55
56
57private:
59
61};
62
63}
Declaration of interface for upward planar subgraph algorithms.
Copies of graphs supporting edge splitting.
Definition GraphCopy.h:254
Copies of graphs with mapping between nodes and edges.
Definition GraphCopy.h:59
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
Class for the representation of nodes.
Definition Graph_d.h:177
Singly linked lists (maintaining the length of the list).
Definition SList.h:833
Singly linked lists.
Definition SList.h:179
Tuples of two elements (2-tuples).
Definition tuples.h:46
Interface for algorithms for computing an upward planar subgraph.
A maximal planar subgraph algorithm using planarity testing.
void dfsBuildSpanningTree(node v, SListPure< edge > &treeEdges, NodeArray< bool > &visited)
virtual void call(const Graph &G, List< edge > &delEdges) override
Computes set of edges delEdges which have to be deleted to obtain the upward planar subgraph.
void call(GraphCopy &GC, List< edge > &delEdges)
bool checkAcyclic(GraphCopySimple &graphAcyclicTest, SList< Tuple2< node, node > > &tmpAugmented)
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.
Declaration and implementation of class Tuple2, Tuple3 and Tuple4.