Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::DynamicSkeleton Class Reference

Skeleton graphs of nodes in a dynamic SPQR-tree. More...

#include <ogdf/decomposition/DynamicSkeleton.h>

+ Inheritance diagram for ogdf::DynamicSkeleton:

Public Member Functions

 DynamicSkeleton (const DynamicSPQRTree *T, node vT)
 Creates a skeleton S with owner tree T and corresponding node vT. More...
 
 ~DynamicSkeleton ()
 
bool isVirtual (edge e) const override
 Returns true iff e is a virtual edge. More...
 
node original (node v) const override
 Returns the vertex in the original graph G that corresponds to v. More...
 
const SPQRTreeowner () const override
 Returns the owner tree T. More...
 
edge realEdge (edge e) const override
 Returns the real edge that corresponds to skeleton edge e. More...
 
edge twinEdge (edge e) const override
 Returns the twin edge of skeleton edge e. More...
 
node twinTreeNode (edge e) const override
 Returns the tree node in T containing the twin edge of skeleton edge e. More...
 
- Public Member Functions inherited from ogdf::Skeleton
 Skeleton (node vT)
 Creates a skeleton S with owner tree T and corresponding node vT. More...
 
virtual ~Skeleton ()
 
GraphgetGraph ()
 Returns a reference to the skeleton graph M. More...
 
const GraphgetGraph () const
 Returns a reference to the skeleton graph M. More...
 
edge referenceEdge () const
 Returns the reference edge of S in M. More...
 
node treeNode () const
 Returns the corresponding node in the owner tree T to which S belongs. More...
 

Protected Attributes

EdgeArray< edgem_origEdge
 corresp. More...
 
NodeArray< nodem_origNode
 corresp. More...
 
const DynamicSPQRTreem_owner
 owner tree More...
 
- Protected Attributes inherited from ogdf::Skeleton
Graph m_M
 actual skeleton graph More...
 
edge m_referenceEdge
 reference edge More...
 
node m_treeNode
 corresp. More...
 

Friends

class DynamicSPQRTree
 

Detailed Description

Skeleton graphs of nodes in a dynamic SPQR-tree.

The class DynamicSkeleton maintains the skeleton S of a node vT in a dynamic SPQR-tree T. We call T the owner tree of S and vT the corresponding tree node. Let G be the original graph of T.

S consists of an undirected multi-graph M. If the owner tree of S is a PlanarSPQRTree, then M represents a combinatorial embedding. The vertices in M correspond to vertices in G. The edges in M are of two types: Real edges correspond to edges in G and virtual edges correspond to tree-edges in T having vT as an endpoint.

Let e in M be a virtual edge and eT be the corresponding tree-edge. Then there exists exactly one edge e' in another skeleton S' of T that corresponds to eT as well. We call e' the twin edge of e.

Definition at line 60 of file DynamicSkeleton.h.

Constructor & Destructor Documentation

◆ DynamicSkeleton()

ogdf::DynamicSkeleton::DynamicSkeleton ( const DynamicSPQRTree T,
node  vT 
)

Creates a skeleton S with owner tree T and corresponding node vT.

Precondition
vT is a node in T
Remarks
Skeletons are created by the constructor of DynamicSPQRTree and can be accessed with the skeleton() function of DynamicSPQRTree.

◆ ~DynamicSkeleton()

ogdf::DynamicSkeleton::~DynamicSkeleton ( )
inline

Definition at line 79 of file DynamicSkeleton.h.

Member Function Documentation

◆ isVirtual()

bool ogdf::DynamicSkeleton::isVirtual ( edge  e) const
inlineoverridevirtual

Returns true iff e is a virtual edge.

Precondition
e is an edge in M

Implements ogdf::Skeleton.

Definition at line 102 of file DynamicSkeleton.h.

◆ original()

node ogdf::DynamicSkeleton::original ( node  v) const
overridevirtual

Returns the vertex in the original graph G that corresponds to v.

Precondition
v is a node in M.

Implements ogdf::Skeleton.

◆ owner()

const SPQRTree& ogdf::DynamicSkeleton::owner ( ) const
overridevirtual

Returns the owner tree T.

Implements ogdf::Skeleton.

◆ realEdge()

edge ogdf::DynamicSkeleton::realEdge ( edge  e) const
overridevirtual

Returns the real edge that corresponds to skeleton edge e.

If e is virtual edge, then 0 is returned.

Precondition
e is an edge in M

Implements ogdf::Skeleton.

◆ twinEdge()

edge ogdf::DynamicSkeleton::twinEdge ( edge  e) const
overridevirtual

Returns the twin edge of skeleton edge e.

If e is not a virtual edge, then 0 is returned.

Precondition
e is an edge in M

Implements ogdf::Skeleton.

◆ twinTreeNode()

node ogdf::DynamicSkeleton::twinTreeNode ( edge  e) const
overridevirtual

Returns the tree node in T containing the twin edge of skeleton edge e.

If e is not a virtual edge, then 0 is returned.

Precondition
e is an edge in M

Implements ogdf::Skeleton.

Friends And Related Function Documentation

◆ DynamicSPQRTree

friend class DynamicSPQRTree
friend

Definition at line 62 of file DynamicSkeleton.h.

Member Data Documentation

◆ m_origEdge

EdgeArray<edge> ogdf::DynamicSkeleton::m_origEdge
protected

corresp.

original edge

Definition at line 125 of file DynamicSkeleton.h.

◆ m_origNode

NodeArray<node> ogdf::DynamicSkeleton::m_origNode
protected

corresp.

original node

Definition at line 124 of file DynamicSkeleton.h.

◆ m_owner

const DynamicSPQRTree* ogdf::DynamicSkeleton::m_owner
protected

owner tree

Definition at line 123 of file DynamicSkeleton.h.


The documentation for this class was generated from the following file: