Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::ShellingOrder Class Reference

The shelling order of a graph. More...

#include <ogdf/planarlayout/ShellingOrder.h>

Public Member Functions

 ShellingOrder ()
 Creates an empty shelling order. More...
 
 ~ShellingOrder ()
 
const GraphgetGraph () const
 Returns the graph associated with the shelling order. More...
 
void init (const Graph &G, const List< ShellingOrderSet > &partition)
 Initializes the shelling order for graph G with a given node partition. More...
 
void initLeftmost (const Graph &G, const List< ShellingOrderSet > &partition)
 Initializes the shelling order for graph G with a given node partition and transforms it into a leftmost order. More...
 
node left (int i) const
 Returns the left-node of the i-th set Vi. More...
 
int len (int i) const
 Returns the length of the i-th order set Vi. More...
 
int length () const
 Returns the number of sets in the node partition. More...
 
node operator() (int i, int j) const
 Returns the j-th node of the i-th order set Vi. More...
 
const ShellingOrderSetoperator[] (int i) const
 Returns the i-th set V_i More...
 
void push (int k, node v, node tgt)
 
int rank (node v) const
 Returns the rank of node v, where rank(v) = i iff v is contained in Vi. More...
 
node right (int i) const
 Returns the right-node of the i-th set Vi. More...
 

Private Attributes

const Graphm_pGraph
 the associated graph. More...
 
NodeArray< int > m_rank
 the rank of nodes. More...
 
Array< ShellingOrderSetm_V
 the node partition. More...
 

Friends

class CompOrderBic
 

Detailed Description

The shelling order of a graph.

Definition at line 144 of file ShellingOrder.h.

Constructor & Destructor Documentation

◆ ShellingOrder()

ogdf::ShellingOrder::ShellingOrder ( )
inline

Creates an empty shelling order.

Definition at line 149 of file ShellingOrder.h.

◆ ~ShellingOrder()

ogdf::ShellingOrder::~ShellingOrder ( )
inline

Definition at line 157 of file ShellingOrder.h.

Member Function Documentation

◆ getGraph()

const Graph& ogdf::ShellingOrder::getGraph ( ) const
inline

Returns the graph associated with the shelling order.

Definition at line 160 of file ShellingOrder.h.

◆ init()

void ogdf::ShellingOrder::init ( const Graph G,
const List< ShellingOrderSet > &  partition 
)

Initializes the shelling order for graph G with a given node partition.

Parameters
Gis the associated graph.
partitionis the node partition.

◆ initLeftmost()

void ogdf::ShellingOrder::initLeftmost ( const Graph G,
const List< ShellingOrderSet > &  partition 
)

Initializes the shelling order for graph G with a given node partition and transforms it into a leftmost order.

Parameters
Gis the associated graph.
partitionis the node partition.

◆ left()

node ogdf::ShellingOrder::left ( int  i) const
inline

Returns the left-node of the i-th set Vi.

Definition at line 185 of file ShellingOrder.h.

◆ len()

int ogdf::ShellingOrder::len ( int  i) const
inline

Returns the length of the i-th order set Vi.

Definition at line 170 of file ShellingOrder.h.

◆ length()

int ogdf::ShellingOrder::length ( ) const
inline

Returns the number of sets in the node partition.

Definition at line 165 of file ShellingOrder.h.

◆ operator()()

node ogdf::ShellingOrder::operator() ( int  i,
int  j 
) const
inline

Returns the j-th node of the i-th order set Vi.

Definition at line 175 of file ShellingOrder.h.

◆ operator[]()

const ShellingOrderSet& ogdf::ShellingOrder::operator[] ( int  i) const
inline

Returns the i-th set V_i

Definition at line 180 of file ShellingOrder.h.

◆ push()

void ogdf::ShellingOrder::push ( int  k,
node  v,
node  tgt 
)

◆ rank()

int ogdf::ShellingOrder::rank ( node  v) const
inline

Returns the rank of node v, where rank(v) = i iff v is contained in Vi.

Definition at line 195 of file ShellingOrder.h.

◆ right()

node ogdf::ShellingOrder::right ( int  i) const
inline

Returns the right-node of the i-th set Vi.

Definition at line 190 of file ShellingOrder.h.

Friends And Related Function Documentation

◆ CompOrderBic

friend class CompOrderBic
friend

Definition at line 217 of file ShellingOrder.h.

Member Data Documentation

◆ m_pGraph

const Graph* ogdf::ShellingOrder::m_pGraph
private

the associated graph.

Definition at line 220 of file ShellingOrder.h.

◆ m_rank

NodeArray<int> ogdf::ShellingOrder::m_rank
private

the rank of nodes.

Definition at line 222 of file ShellingOrder.h.

◆ m_V

Array<ShellingOrderSet> ogdf::ShellingOrder::m_V
private

the node partition.

Definition at line 221 of file ShellingOrder.h.


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