Declaration and implementation of EdgeArray class.
Declaration and implementation of NodeArray class.
Class for the representation of edges.
Data type for general directed graphs (adjacency list representation).
Class for the representation of nodes.
Linear-time implementation of static SPQR-trees.
Skeleton graphs of nodes in an SPQR-tree.
virtual edge twinEdge(edge e) const =0
Returns the twin edge of skeleton edge e.
virtual node original(node v) const =0
Returns the vertex in the original graph G that corresponds to v.
virtual const SPQRTree & owner() const =0
Returns the owner tree T.
Graph & getGraph()
Returns a reference to the skeleton graph M.
Skeleton(node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
edge m_referenceEdge
reference edge
virtual edge realEdge(edge e) const =0
Returns the real edge that corresponds to skeleton edge e.
virtual node twinTreeNode(edge e) const =0
Returns the tree node in T containing the twin edge of skeleton edge e.
const Graph & getGraph() const
Returns a reference to the skeleton graph M.
Graph m_M
actual skeleton graph
virtual bool isVirtual(edge e) const =0
Returns true iff e is a virtual edge.
node treeNode() const
Returns the corresponding node in the owner tree T to which S belongs.
edge referenceEdge() const
Returns the reference edge of S in M.
#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.