Declaration of class Skeleton.
Dynamic arrays indexed with edges.
Class for the representation of edges.
Dynamic arrays indexed with nodes.
Class for the representation of nodes.
Linear-time implementation of static SPQR-trees.
Skeleton graphs of nodes in an SPQR-tree.
Linear-time implementation of static SPQR-trees.
Skeleton graphs of nodes in a static SPQR-tree.
const StaticSPQRTree * m_owner
owner tree
NodeArray< node > m_orig
corresp.
EdgeArray< edge > m_treeEdge
corresp.
EdgeArray< edge > m_real
corresp.
StaticSkeleton(const StaticSPQRTree *T, node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
edge realEdge(edge e) const override
Returns the real edge that corresponds to skeleton edge e.
node twinTreeNode(edge e) const override
Returns the tree node in T containing the twin edge of skeleton edge e.
node original(node v) const override
Returns the vertex in the original graph G that corresponds to v.
const SPQRTree & owner() const override
Returns the owner tree T.
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
edge twinEdge(edge e) const override
Returns the twin edge of skeleton edge e.
edge treeEdge(edge e) const
Returns the tree edge which is associated with skeleton edge e.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.