Declaration of a base class for planar representations of graphs and cluster graphs.
Dynamic arrays indexed with edges.
Class for the representation of edges.
Info structure for maintaining connected components.
edge e(int i) const
Returns the edge with index i.
int numberOfCCs() const
Returns the number of connected components.
node v(int i) const
Returns the node with index i.
int stopEdge(int cc) const
Returns the index of (one past) the last edge in connected component cc.
int startEdge(int cc) const
Returns the index of the first edge in connected component cc.
Copies of graphs supporting edge splitting.
EdgeArray< edge > m_eOrig
The corresponding edge in the original graph.
EdgeType
The type of edges (only used in derived classes).
Class for the representation of nodes.
Planarized representations (of a connected component) of a graph.
EdgeType typeOrig(edge e) const
Returns the type of original edge e.
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.
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.