Declaration of class Skeleton.
Linear-time implementation of dynamic SPQR-trees.
Skeleton graphs of nodes in a dynamic SPQR-tree.
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
node original(node v) const override
Returns the vertex in the original graph G that corresponds to v.
DynamicSkeleton(const DynamicSPQRTree *T, node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
const DynamicSPQRTree * m_owner
owner tree
NodeArray< node > m_origNode
corresp.
node twinTreeNode(edge e) const override
Returns the tree node in T containing the twin edge of skeleton edge e.
EdgeArray< edge > m_origEdge
corresp.
const SPQRTree & owner() const override
Returns the owner tree T.
edge twinEdge(edge e) const override
Returns the twin edge of skeleton edge e.
edge realEdge(edge e) const override
Returns the real edge that corresponds to skeleton edge e.
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.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.