Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
PlanarLeafKey.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Graph.h>
36
37namespace ogdf {
38namespace booth_lueker {
39
40template<class X>
41class PlanarLeafKey : public PQLeafKey<edge, X, bool> {
42public:
43 explicit PlanarLeafKey(edge e) : PQLeafKey<edge, X, bool>(e) { }
44
45 virtual ~PlanarLeafKey() { }
46
47 std::ostream& print(std::ostream& os) {
48 int sId = this->m_userStructKey->source()->index();
49 int tId = this->m_userStructKey->target()->index();
50
51 os << " (" << sId << "," << tId << ")";
52
53 return os;
54 }
55};
56
57}
58}
Includes declaration of graph class.
Declaration and implementation of the class PQLeafKey.
Class for the representation of edges.
Definition Graph_d.h:300
node target() const
Returns the target node of the edge.
Definition Graph_d.h:338
node source() const
Returns the source node of the edge.
Definition Graph_d.h:335
int index() const
Returns the (unique) node index.
Definition Graph_d.h:211
The class template PQLeafKey is a derived class of class template PQBasicKey.
Definition PQLeafKey.h:87
edge m_userStructKey
The m_userStructKey has to be overloaded by the client.
Definition PQLeafKey.h:95
std::ostream & print(std::ostream &os)
The function print() is a virtual function, that can be overloaded by the user in order to print out ...
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.