ogdf::Hierarchy Class Reference

Representation of proper hierarchies used by Sugiyama-layout. More...

#include <ogdf/layered/Hierarchy.h>

Public Member Functions
	Hierarchy ()
	Creates an empty hierarchy.
	Hierarchy (const Graph &G, const NodeArray< int > &rank)
	Creates an hierarchy of graph G with node ranks rank.
	~Hierarchy ()
void	createEmpty (const Graph &G)
void	initByNodes (const List< node > &nodes, EdgeArray< edge > &eCopy, const NodeArray< int > &rank)
bool	isLongEdgeDummy (node v) const
int	maxRank () const
	operator const GraphCopy & () const
	Conversion to const GraphCopy reference.
int	rank (node v) const
	Returns the rank (level) of node v.
int	size (int i) const

Private Member Functions
void	doInit (const NodeArray< int > &rank)

Private Attributes
GraphCopy	m_GC
	The graph copy representing the topology of the proper hierarchy.
NodeArray< int >	m_rank
	The rank (level) of a node.
Array< int >	m_size

Friends
class	LayerBasedUPRLayout

Detailed Description

Representation of proper hierarchies used by Sugiyama-layout.

See also

Level, SugiyamaLayout

Definition at line 43 of file Hierarchy.h.

Constructor & Destructor Documentation

Hierarchy() [1/2]

ogdf::Hierarchy::Hierarchy ( )

inline

Creates an empty hierarchy.

Definition at line 52 of file Hierarchy.h.

Hierarchy() [2/2]

ogdf::Hierarchy::Hierarchy	(	const Graph &	G,
		const NodeArray< int > &	rank
	)

Creates an hierarchy of graph G with node ranks rank.

~Hierarchy()

ogdf::Hierarchy::~Hierarchy ( )

inline

Definition at line 58 of file Hierarchy.h.

Member Function Documentation

createEmpty()

void ogdf::Hierarchy::createEmpty

(

const Graph &

G

)

doInit()

void ogdf::Hierarchy::doInit ( const NodeArray< int > &  rank )

private

initByNodes()

void ogdf::Hierarchy::initByNodes	(	const List< node > &	nodes,
		EdgeArray< edge > &	eCopy,
		const NodeArray< int > &	rank
	)

isLongEdgeDummy()

bool ogdf::Hierarchy::isLongEdgeDummy ( node  v ) const

inline

Definition at line 73 of file Hierarchy.h.

maxRank()

int ogdf::Hierarchy::maxRank ( ) const

inline

Definition at line 69 of file Hierarchy.h.

operator const GraphCopy &()

ogdf::Hierarchy::operator const GraphCopy & ( ) const

inline

Conversion to const GraphCopy reference.

Definition at line 64 of file Hierarchy.h.

rank()

int ogdf::Hierarchy::rank ( node  v ) const

inline

Returns the rank (level) of node v.

Definition at line 67 of file Hierarchy.h.

size()

int ogdf::Hierarchy::size ( int  i ) const

inline

Definition at line 71 of file Hierarchy.h.

Friends And Related Symbol Documentation

LayerBasedUPRLayout

friend class LayerBasedUPRLayout

friend

Definition at line 44 of file Hierarchy.h.

Member Data Documentation

m_GC

GraphCopy ogdf::Hierarchy::m_GC

private

The graph copy representing the topology of the proper hierarchy.

Definition at line 46 of file Hierarchy.h.

m_rank

NodeArray<int> ogdf::Hierarchy::m_rank

private

The rank (level) of a node.

Definition at line 47 of file Hierarchy.h.

m_size

Array<int> ogdf::Hierarchy::m_size

private

Definition at line 48 of file Hierarchy.h.

---

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

• include/ogdf/layered/Hierarchy.h