Includes declaration of graph class.
Declaration of class Skeleton.
Basic declarations, included by all source files.
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.
Class for the representation of edges.
Class for the representation of nodes.
Linear-time implementation of static SPQR-trees.
Skeleton graphs of nodes in an SPQR-tree.
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
RegisteredArray for nodes, edges and adjEntries of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Declaration of memory manager for allocating small pieces of memory.
The namespace for all OGDF objects.