Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

PlanarLeafKey.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
36 
37 namespace ogdf {
38 namespace booth_lueker {
39 
40 template<class X>
41 class PlanarLeafKey : public PQLeafKey<edge, X, bool> {
42 public:
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 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
Graph.h
Includes declaration of graph class.
ogdf::NodeElement::index
int index() const
Returns the (unique) node index.
Definition: Graph_d.h:267
ogdf::PQLeafKey
The class template PQLeafKey is a derived class of class template PQBasicKey.
Definition: PQLeafKey.h:87
ogdf::PQLeafKey< edge, X, bool >::m_userStructKey
edge m_userStructKey
The m_userStructKey has to be overloaded by the client.
Definition: PQLeafKey.h:95
ogdf::booth_lueker::PlanarLeafKey::print
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 ...
Definition: PlanarLeafKey.h:47
ogdf::EdgeElement::source
node source() const
Returns the source node of the edge.
Definition: Graph_d.h:391
PQLeafKey.h
Declaration and implementation of the class PQLeafKey.
ogdf::booth_lueker::PlanarLeafKey::PlanarLeafKey
PlanarLeafKey(edge e)
Definition: PlanarLeafKey.h:43
ogdf::booth_lueker::PlanarLeafKey::~PlanarLeafKey
virtual ~PlanarLeafKey()
Definition: PlanarLeafKey.h:45
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:356
ogdf::EdgeElement::target
node target() const
Returns the target node of the edge.
Definition: Graph_d.h:394
ogdf::booth_lueker::PlanarLeafKey
Definition: PlanarLeafKey.h:41