ogdf::LeftistOrdering::Partitioning Class Reference

#include <ogdf/planarlayout/LeftistOrdering.h>

Public Member Functions
	Partitioning ()
	Partitioning (const Graph &G, const List< List< node > > &lco)
void	buildFromResult (const Graph &G, const List< List< node > > &lco)
adjEntry	getChainAdj (int k, int i) const
node	getNode (int k, int i) const
adjEntry	getPathAdj (int k, int i) const
bool	isSingleton (int k) const
adjEntry	left (int k) const
int	numNodes (int k) const
int	numPartitions () const
int	pathLength (int k) const
adjEntry	right (int k) const

Private Attributes
Array< Array< adjEntry > >	m_ears

Detailed Description

Definition at line 105 of file LeftistOrdering.h.

Constructor & Destructor Documentation

Partitioning() [1/2]

ogdf::LeftistOrdering::Partitioning::Partitioning ( )

inline

Definition at line 107 of file LeftistOrdering.h.

Partitioning() [2/2]

ogdf::LeftistOrdering::Partitioning::Partitioning ( const Graph &  G, const List< List< node > > &  lco  )

inline

Definition at line 109 of file LeftistOrdering.h.

Member Function Documentation

buildFromResult()

void ogdf::LeftistOrdering::Partitioning::buildFromResult	(	const Graph &	G,
		const List< List< node > > &	lco
	)

getChainAdj()

adjEntry ogdf::LeftistOrdering::Partitioning::getChainAdj ( int  k, int  i  ) const

inline

Definition at line 126 of file LeftistOrdering.h.

getNode()

node ogdf::LeftistOrdering::Partitioning::getNode ( int  k, int  i  ) const

inline

Definition at line 130 of file LeftistOrdering.h.

getPathAdj()

adjEntry ogdf::LeftistOrdering::Partitioning::getPathAdj ( int  k, int  i  ) const

inline

Definition at line 128 of file LeftistOrdering.h.

isSingleton()

bool ogdf::LeftistOrdering::Partitioning::isSingleton ( int  k ) const

inline

Definition at line 140 of file LeftistOrdering.h.

left()

adjEntry ogdf::LeftistOrdering::Partitioning::left ( int  k ) const

inline

Definition at line 114 of file LeftistOrdering.h.

numNodes()

int ogdf::LeftistOrdering::Partitioning::numNodes ( int  k ) const

inline

Definition at line 136 of file LeftistOrdering.h.

numPartitions()

int ogdf::LeftistOrdering::Partitioning::numPartitions ( ) const

inline

Definition at line 133 of file LeftistOrdering.h.

pathLength()

int ogdf::LeftistOrdering::Partitioning::pathLength ( int  k ) const

inline

Definition at line 138 of file LeftistOrdering.h.

right()

adjEntry ogdf::LeftistOrdering::Partitioning::right ( int  k ) const

inline

Definition at line 123 of file LeftistOrdering.h.

Member Data Documentation

m_ears

Array<Array<adjEntry> > ogdf::LeftistOrdering::Partitioning::m_ears

private

Definition at line 144 of file LeftistOrdering.h.

---

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

• include/ogdf/planarlayout/LeftistOrdering.h