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.
	~ShellingOrder ()
const Graph &	getGraph () const
	Returns the graph associated with the shelling order.
void	init (const Graph &G, const List< ShellingOrderSet > &partition)
	Initializes the shelling order for graph G with a given node partition.
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.
node	left (int i) const
	Returns the left-node of the i-th set Vi.
int	len (int i) const
	Returns the length of the i-th order set Vi.
int	length () const
	Returns the number of sets in the node partition.
node	operator() (int i, int j) const
	Returns the j-th node of the i-th order set Vi.
const ShellingOrderSet &	operator[] (int i) const
	Returns the i-th set V_i
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.
node	right (int i) const
	Returns the right-node of the i-th set Vi.

Private Attributes
const Graph *	m_pGraph
	the associated graph.
NodeArray< int >	m_rank
	the rank of nodes.
Array< ShellingOrderSet >	m_V
	the node partition.

Friends
class	CompOrderBic

Detailed Description

The shelling order of a graph.

Definition at line 113 of file ShellingOrder.h.

Constructor & Destructor Documentation

ShellingOrder()

ogdf::ShellingOrder::ShellingOrder ( )

inline

Creates an empty shelling order.

Definition at line 116 of file ShellingOrder.h.

~ShellingOrder()

ogdf::ShellingOrder::~ShellingOrder ( )

inline

Definition at line 122 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 125 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

G	is the associated graph.
partition	is 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

G	is the associated graph.
partition	is the node partition.

left()

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

inline

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

Definition at line 140 of file ShellingOrder.h.

len()

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

inline

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

Definition at line 131 of file ShellingOrder.h.

length()

int ogdf::ShellingOrder::length ( ) const

inline

Returns the number of sets in the node partition.

Definition at line 128 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 V_i.

Definition at line 134 of file ShellingOrder.h.

operator[]()

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

inline

Returns the i-th set V_i

Definition at line 137 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 V_i.

Definition at line 146 of file ShellingOrder.h.

right()

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

inline

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

Definition at line 143 of file ShellingOrder.h.

Friends And Related Symbol Documentation

CompOrderBic

friend class CompOrderBic

friend

Definition at line 165 of file ShellingOrder.h.

Member Data Documentation

m_pGraph

const Graph* ogdf::ShellingOrder::m_pGraph

private

the associated graph.

Definition at line 168 of file ShellingOrder.h.

m_rank

NodeArray<int> ogdf::ShellingOrder::m_rank

private

the rank of nodes.

Definition at line 170 of file ShellingOrder.h.

m_V

Array<ShellingOrderSet> ogdf::ShellingOrder::m_V

private

the node partition.

Definition at line 169 of file ShellingOrder.h.

---

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

• include/ogdf/planarlayout/ShellingOrder.h