Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

EdgeComparer.h
Go to the documentation of this file.
1 
32 #pragma once
33 
35 #include <ogdf/planarity/PlanRep.h>
36 
37 namespace ogdf {
38 
48 class OGDF_EXPORT EdgeComparer : public VComparer<adjEntry> {
49 public:
59  EdgeComparer(const GraphAttributes& AG, const PlanRep& PR) : m_AG(&AG), m_PR(&PR) { }
60 
66  explicit EdgeComparer(const GraphAttributes& AG) : m_AG(&AG), m_PR(nullptr) { }
67 
68  int compare(const adjEntry& e1, const adjEntry& e2) const override;
69 
74  bool before(const DPoint& u, const DPoint& v, const DPoint& w) const;
75 
76 private:
81  int orientation(const DPoint& u, const DPoint& v, const DPoint& w) const;
82 
84  const PlanRep* m_PR;
85 };
86 
87 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::GraphAttributes
Stores additional attributes of a graph (like layout information).
Definition: GraphAttributes.h:66
GraphAttributes.h
Declaration of class GraphAttributes which extends a Graph by additional attributes.
ogdf::GenericPoint< double >
ogdf::PlanRep
Planarized representations (of a connected component) of a graph.
Definition: PlanRep.h:57
ogdf::Direction::before
@ before
PlanRep.h
Declaration of a base class for planar representations of graphs and cluster graphs.
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:135
ogdf::VComparer
Abstract base class for comparer classes.
Definition: comparer.h:254
ogdf::EdgeComparer::EdgeComparer
EdgeComparer(const GraphAttributes &AG, const PlanRep &PR)
Constructor for a given PlanRep and given GraphAttributes.
Definition: EdgeComparer.h:59
ogdf::orientation
int orientation(const DPoint &p, const DPoint &q, const DPoint &r)
ogdf::EdgeComparer::EdgeComparer
EdgeComparer(const GraphAttributes &AG)
Constructor for given GraphAttributes.
Definition: EdgeComparer.h:66
ogdf::EdgeComparer
Compares adjacency entries based on the position of the nodes given by GraphAttribute layout informat...
Definition: EdgeComparer.h:48
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::EdgeComparer::m_PR
const PlanRep * m_PR
Definition: EdgeComparer.h:84
ogdf::EdgeComparer::m_AG
const GraphAttributes * m_AG
Definition: EdgeComparer.h:83