ogdf: ogdf::CompactionConstraintGraphBase Class Reference

#include <ogdf/orthogonal/CompactionConstraintGraph.h>

Inheritance diagram for ogdf::CompactionConstraintGraphBase:

List of all members.

Public Member Functions
void	writeGML (const char *fileName) const
	Writes the graph in GML format to file fileName.
void	writeGML (ostream &os) const
	Writes the graph in GML format to output stream os.
void	writeGML (const char *fileName, NodeArray< bool > one) const
void	writeGML (ostream &os, NodeArray< bool > one) const
edge	basicArc (edge e) const
bool	verticalGen (edge e) const
bool	verticalArc (edge e) const
bool	onBorder (edge e) const
bool	fixOnBorder (edge e) const
void	align (bool b)
bool	alignmentArc (edge e) const
const PlanRep &	getPlanRep () const
edge	pathToOriginal (node v)
Protected Member Functions
	CompactionConstraintGraphBase (const OrthoRep &OR, const PlanRep &PG, OrthoDir arcDir, int costGen=1, int costAssoc=1, bool align=false)
void	computeTopologicalSegmentNum (NodeArray< int > &topNum)
void	removeRedundantVisibArcs (SListPure< Tuple2< node, node > > &visibArcs)
void	embed ()
virtual void	writeLength (ostream &os, edge e) const =0
Protected Attributes
const OrthoRep *	m_pOR
const PlanRep *	m_pPR
OrthoDir	m_arcDir
OrthoDir	m_oppArcDir
int	m_edgeCost [2]
NodeArray< SListPure< node > >	m_path
NodeArray< node >	m_pathNode
EdgeArray< edge >	m_edgeToBasicArc
EdgeArray< int >	m_cost
EdgeArray< ConstraintEdgeType >	m_type
EdgeArray< bool >	m_verticalGen
EdgeArray< bool >	m_verticalArc
EdgeArray< int >	m_border
EdgeArray< bool >	m_alignmentArc
NodeArray< edge >	m_pathToEdge
NodeArray< edge >	m_originalEdge
Private Member Functions
void	insertPathVertices (const PlanRep &PG)
void	dfsInsertPathVertex (node v, node pathVertex, NodeArray< bool > &visited, const NodeArray< node > &genOpposite)
void	insertBasicArcs (const PlanRep &PG)
Private Attributes
bool	m_align
node	m_superSource
node	m_superSink
SList< node >	m_sources
SList< node >	m_sinks

Detailed Description

Definition at line 88 of file CompactionConstraintGraph.h.

Constructor & Destructor Documentation

ogdf::CompactionConstraintGraphBase::CompactionConstraintGraphBase	(	const OrthoRep &	OR,
		const PlanRep &	PG,
		OrthoDir	arcDir,
		int	costGen = `1`,
		int	costAssoc = `1`,
		bool	align = `false`
	)			`[protected]`

Member Function Documentation

void ogdf::CompactionConstraintGraphBase::align ( bool b ) [inline]

Definition at line 118 of file CompactionConstraintGraph.h.

bool ogdf::CompactionConstraintGraphBase::alignmentArc ( edge e ) const [inline]

Definition at line 122 of file CompactionConstraintGraph.h.

edge ogdf::CompactionConstraintGraphBase::basicArc ( edge e ) const [inline]

Definition at line 100 of file CompactionConstraintGraph.h.

void ogdf::CompactionConstraintGraphBase::computeTopologicalSegmentNum ( NodeArray< int > & topNum ) [protected]

void ogdf::CompactionConstraintGraphBase::dfsInsertPathVertex	(	node	v,
		node	pathVertex,
		NodeArray< bool > &	visited,
		const NodeArray< node > &	genOpposite
	)			`[private]`

void ogdf::CompactionConstraintGraphBase::embed ( ) [protected]

Reimplemented in ogdf::CompactionConstraintGraph< ATYPE >.

bool ogdf::CompactionConstraintGraphBase::fixOnBorder ( edge e ) const [inline]

Definition at line 115 of file CompactionConstraintGraph.h.

const PlanRep& ogdf::CompactionConstraintGraphBase::getPlanRep ( ) const [inline]

Definition at line 124 of file CompactionConstraintGraph.h.

void ogdf::CompactionConstraintGraphBase::insertBasicArcs ( const PlanRep & PG ) [private]

void ogdf::CompactionConstraintGraphBase::insertPathVertices ( const PlanRep & PG ) [private]

bool ogdf::CompactionConstraintGraphBase::onBorder ( edge e ) const [inline]

Definition at line 113 of file CompactionConstraintGraph.h.

edge ogdf::CompactionConstraintGraphBase::pathToOriginal ( node v ) [inline]

Definition at line 126 of file CompactionConstraintGraph.h.

void ogdf::CompactionConstraintGraphBase::removeRedundantVisibArcs ( SListPure< Tuple2< node, node > > & visibArcs ) [protected]

bool ogdf::CompactionConstraintGraphBase::verticalArc ( edge e ) const [inline]

Definition at line 111 of file CompactionConstraintGraph.h.

bool ogdf::CompactionConstraintGraphBase::verticalGen ( edge e ) const [inline]

Definition at line 108 of file CompactionConstraintGraph.h.

void ogdf::CompactionConstraintGraphBase::writeGML	(	ostream &	os,
		NodeArray< bool >	one
	)			const

void ogdf::CompactionConstraintGraphBase::writeGML ( const char * fileName ) const

Writes the graph in GML format to file fileName.

Reimplemented from ogdf::Graph.

Reimplemented in ogdf::CompactionConstraintGraph< ATYPE >.

void ogdf::CompactionConstraintGraphBase::writeGML ( ostream & os ) const

Writes the graph in GML format to output stream os.

Reimplemented from ogdf::Graph.

Reimplemented in ogdf::CompactionConstraintGraph< ATYPE >.

void ogdf::CompactionConstraintGraphBase::writeGML	(	const char *	fileName,
		NodeArray< bool >	one
	)			const

virtual void ogdf::CompactionConstraintGraphBase::writeLength	(	ostream &	os,
		edge	e
	)			const `[protected, pure virtual]`

Implemented in ogdf::CompactionConstraintGraph< ATYPE >.

Member Data Documentation

bool ogdf::CompactionConstraintGraphBase::m_align [private]

Definition at line 177 of file CompactionConstraintGraph.h.

EdgeArray<bool> ogdf::CompactionConstraintGraphBase::m_alignmentArc [protected]

Definition at line 163 of file CompactionConstraintGraph.h.

OrthoDir ogdf::CompactionConstraintGraphBase::m_arcDir [protected]

Definition at line 145 of file CompactionConstraintGraph.h.

EdgeArray<int> ogdf::CompactionConstraintGraphBase::m_border [protected]

Definition at line 160 of file CompactionConstraintGraph.h.

EdgeArray<int> ogdf::CompactionConstraintGraphBase::m_cost [protected]

Definition at line 154 of file CompactionConstraintGraph.h.

int ogdf::CompactionConstraintGraphBase::m_edgeCost[2] [protected]

Definition at line 148 of file CompactionConstraintGraph.h.

EdgeArray<edge> ogdf::CompactionConstraintGraphBase::m_edgeToBasicArc [protected]

Definition at line 152 of file CompactionConstraintGraph.h.

OrthoDir ogdf::CompactionConstraintGraphBase::m_oppArcDir [protected]

Definition at line 146 of file CompactionConstraintGraph.h.

NodeArray<edge> ogdf::CompactionConstraintGraphBase::m_originalEdge [protected]

Definition at line 166 of file CompactionConstraintGraph.h.

NodeArray<SListPure<node> > ogdf::CompactionConstraintGraphBase::m_path [protected]

Definition at line 150 of file CompactionConstraintGraph.h.

NodeArray<node> ogdf::CompactionConstraintGraphBase::m_pathNode [protected]

Definition at line 151 of file CompactionConstraintGraph.h.

NodeArray<edge> ogdf::CompactionConstraintGraphBase::m_pathToEdge [protected]

Definition at line 165 of file CompactionConstraintGraph.h.

const OrthoRep* ogdf::CompactionConstraintGraphBase::m_pOR [protected]

Definition at line 143 of file CompactionConstraintGraph.h.

const PlanRep* ogdf::CompactionConstraintGraphBase::m_pPR [protected]

Definition at line 144 of file CompactionConstraintGraph.h.

SList<node> ogdf::CompactionConstraintGraphBase::m_sinks [private]

Definition at line 191 of file CompactionConstraintGraph.h.

SList<node> ogdf::CompactionConstraintGraphBase::m_sources [private]

Definition at line 190 of file CompactionConstraintGraph.h.

node ogdf::CompactionConstraintGraphBase::m_superSink [private]

Definition at line 189 of file CompactionConstraintGraph.h.

node ogdf::CompactionConstraintGraphBase::m_superSource [private]

Definition at line 188 of file CompactionConstraintGraph.h.

EdgeArray<ConstraintEdgeType> ogdf::CompactionConstraintGraphBase::m_type [protected]

Definition at line 155 of file CompactionConstraintGraph.h.

EdgeArray<bool> ogdf::CompactionConstraintGraphBase::m_verticalArc [protected]

Definition at line 159 of file CompactionConstraintGraph.h.

EdgeArray<bool> ogdf::CompactionConstraintGraphBase::m_verticalGen [protected]

Definition at line 158 of file CompactionConstraintGraph.h.

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

ogdf/orthogonal/CompactionConstraintGraph.h