ogdf::BitonicOrdering Class Reference

#include <ogdf/planarlayout/BitonicOrdering.h>

Public Member Functions
	BitonicOrdering (Graph &G, adjEntry adj_st_edge)
void	consistencyCheck (GraphAttributes &GA) const
	Asserts that this ordering is consistent. More...
int	getIndex (node v) const
node	getNode (int i) const

Private Member Functions
void	assignLabel (node v_T, node v)
adjEntry	getAdjST (node v_T) const
int	getLabel (node v_T, node v) const
void	handleCase (node v_T)
void	handleParallelCase (node v_T)
void	handleRigidCase (node v_T)
void	handleSerialCase (node v_T)
bool	isFlipped (node v_T) const
void	partitionToOrderIndices (const List< List< node >> &partitionlist, NodeArray< int > &indices, Array< node > &vertices) const
void	setFlipped (node v_T, bool flag)

Private Attributes
int	m_currLabel
NodeArray< bool >	m_flipped
Graph &	m_graph
Array< node >	m_indexToNode
NodeArray< int >	m_orderIndex
StaticPlanarSPQRTree	m_tree

Detailed Description

Definition at line 46 of file BitonicOrdering.h.

Constructor & Destructor Documentation

BitonicOrdering()

ogdf::BitonicOrdering::BitonicOrdering	(	Graph &	G,
		adjEntry	adj_st_edge
	)

Member Function Documentation

assignLabel()

void ogdf::BitonicOrdering::assignLabel ( node  v_T, node  v  )

inlineprivate

Definition at line 86 of file BitonicOrdering.h.

consistencyCheck()

void ogdf::BitonicOrdering::consistencyCheck

(

GraphAttributes &

GA

)

const

Asserts that this ordering is consistent.

getAdjST()

adjEntry ogdf::BitonicOrdering::getAdjST ( node  v_T ) const

private

getIndex()

int ogdf::BitonicOrdering::getIndex ( node  v ) const

inline

Definition at line 58 of file BitonicOrdering.h.

getLabel()

int ogdf::BitonicOrdering::getLabel ( node  v_T, node  v  ) const

inlineprivate

Definition at line 98 of file BitonicOrdering.h.

getNode()

node ogdf::BitonicOrdering::getNode ( int  i ) const

inline

Definition at line 61 of file BitonicOrdering.h.

handleCase()

void ogdf::BitonicOrdering::handleCase ( node  v_T )

private

handleParallelCase()

void ogdf::BitonicOrdering::handleParallelCase ( node  v_T )

private

handleRigidCase()

void ogdf::BitonicOrdering::handleRigidCase ( node  v_T )

private

handleSerialCase()

void ogdf::BitonicOrdering::handleSerialCase ( node  v_T )

private

isFlipped()

bool ogdf::BitonicOrdering::isFlipped ( node  v_T ) const

inlineprivate

Definition at line 110 of file BitonicOrdering.h.

partitionToOrderIndices()

void ogdf::BitonicOrdering::partitionToOrderIndices ( const List< List< node >> &  partitionlist, NodeArray< int > &  indices, Array< node > &  vertices  ) const

private

setFlipped()

void ogdf::BitonicOrdering::setFlipped ( node  v_T, bool  flag  )

inlineprivate

Definition at line 107 of file BitonicOrdering.h.

Member Data Documentation

m_currLabel

int ogdf::BitonicOrdering::m_currLabel

private

Definition at line 116 of file BitonicOrdering.h.

m_flipped

NodeArray<bool> ogdf::BitonicOrdering::m_flipped

private

Definition at line 125 of file BitonicOrdering.h.

m_graph

Graph& ogdf::BitonicOrdering::m_graph

private

Definition at line 113 of file BitonicOrdering.h.

m_indexToNode

Array<node> ogdf::BitonicOrdering::m_indexToNode

private

Definition at line 122 of file BitonicOrdering.h.

m_orderIndex

NodeArray<int> ogdf::BitonicOrdering::m_orderIndex

private

Definition at line 119 of file BitonicOrdering.h.

m_tree

StaticPlanarSPQRTree ogdf::BitonicOrdering::m_tree

private

Definition at line 128 of file BitonicOrdering.h.

---

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

• include/ogdf/planarlayout/BitonicOrdering.h