Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
PlanRepLight.h
Go to the documentation of this file.
1
32#pragma once
33
35
36namespace ogdf {
37
38
40
43class PlanRepLight : public GraphCopy {
45 const PlanRep& m_pr;
46
49
50public:
53
55 int numberOfCCs() const { return m_ccInfo.numberOfCCs(); }
56
58 int currentCC() const { return m_currentCC; }
59
61 const CCsInfo& ccInfo() const { return m_ccInfo; }
62
64 edge e(int i) const { return m_ccInfo.e(i); }
65
67 node v(int i) const { return m_ccInfo.v(i); }
68
70 int startEdge() const { return m_ccInfo.startEdge(m_currentCC); }
71
73 int stopEdge() const { return m_ccInfo.stopEdge(m_currentCC); }
74
77 return (eOrig != nullptr) ? typeOrig(eOrig) : Graph::EdgeType::association;
78 }
79
81
83 void initCC(int cc);
84};
85
86}
Declaration of a base class for planar representations of graphs and cluster graphs.
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Class for the representation of edges.
Definition Graph_d.h:300
Info structure for maintaining connected components.
Definition Graph_d.h:1339
edge e(int i) const
Returns the edge with index i.
Definition Graph_d.h:1383
int numberOfCCs() const
Returns the number of connected components.
Definition Graph_d.h:1359
node v(int i) const
Returns the node with index i.
Definition Graph_d.h:1380
int stopEdge(int cc) const
Returns the index of (one past) the last edge in connected component cc.
Definition Graph_d.h:1377
int startEdge(int cc) const
Returns the index of the first edge in connected component cc.
Definition Graph_d.h:1374
Copies of graphs supporting edge splitting.
Definition GraphCopy.h:254
EdgeArray< edge > m_eOrig
The corresponding edge in the original graph.
Definition GraphCopy.h:258
EdgeType
The type of edges (only used in derived classes).
Definition Graph_d.h:566
Class for the representation of nodes.
Definition Graph_d.h:177
Planarized representations (of a connected component) of a graph.
Definition PlanRep.h:57
EdgeType typeOrig(edge e) const
Returns the type of original edge e.
Definition PlanRep.h:516
Light-weight version of a planarized representation, associated with a PlanRep.
const CCsInfo & ccInfo() const
Returns the connected component info structure.
PlanRepLight(const PlanRep &pr)
Creates a light-weight planarized representation.
EdgeArray< edge > m_eAuxCopy
int numberOfCCs() const
Returns the number of connected components in the original graph.
edge e(int i) const
Returns the original edge with index i.
int currentCC() const
Returns the index of the current connected component.
node v(int i) const
Returns the original node with index i.
void initCC(int cc)
Initializes the planarized representation for connected component cc.
const CCsInfo & m_ccInfo
const PlanRep & m_pr
EdgeType typeOf(edge e) const
EdgeType typeOrig(edge eOrig) const
int startEdge() const
Returns the index of the first edge in this connected component.
int stopEdge() const
Returns the index of (one past) the last edge in this connected component.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.