Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

StaticPlanarSPQRTree.h
Go to the documentation of this file.
1 
32 #pragma once
33 
36 
37 namespace ogdf {
38 
39 template<class A, class B>
40 class Tuple2;
41 
43 
57 public:
58  // constructors
59 
61 
68  explicit StaticPlanarSPQRTree(const Graph& G, bool isEmbedded = false) : StaticSPQRTree(G) {
69  PlanarSPQRTree::init(isEmbedded);
70  }
71 
73 
81  StaticPlanarSPQRTree(const Graph& G, edge e, bool isEmbedded = false) : StaticSPQRTree(G, e) {
82  PlanarSPQRTree::init(isEmbedded);
83  }
84 };
85 
86 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::StaticSPQRTree
Linear-time implementation of static SPQR-trees.
Definition: StaticSPQRTree.h:73
ogdf::StaticPlanarSPQRTree::StaticPlanarSPQRTree
StaticPlanarSPQRTree(const Graph &G, bool isEmbedded=false)
Creates an SPQR tree T for planar graph G rooted at the first edge of G.
Definition: StaticPlanarSPQRTree.h:68
StaticSPQRTree.h
Declaration of class StaticSPQRTree.
ogdf::PlanarSPQRTree
SPQR-trees of planar graphs.
Definition: PlanarSPQRTree.h:52
ogdf::StaticPlanarSPQRTree::StaticPlanarSPQRTree
StaticPlanarSPQRTree(const Graph &G, edge e, bool isEmbedded=false)
Creates an SPQR tree T for planar graph G rooted at edge e.
Definition: StaticPlanarSPQRTree.h:81
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::PlanarSPQRTree::init
void init(bool isEmbedded)
Initialization (adaption of embeding).
ogdf::StaticPlanarSPQRTree
SPQR-trees of planar graphs.
Definition: StaticPlanarSPQRTree.h:56
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
PlanarSPQRTree.h
Declaration of class PlanarSPQRTree.
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:356