Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Classes | Public Member Functions | Protected Member Functions | Private Member Functions | Private Attributes | Static Private Attributes

ogdf::CompactionConstraintGraph< ATYPE > Class Template Reference

#include <ogdf/orthogonal/CompactionConstraintGraph.h>

Inheritance diagram for ogdf::CompactionConstraintGraph< ATYPE >:
ogdf::CompactionConstraintGraphBase ogdf::Graph

List of all members.

Classes

struct  Interval
class  SegmentComparer

Public Member Functions

 CompactionConstraintGraph (const OrthoRep &OR, const PlanRep &PG, OrthoDir arcDir, ATYPE sep, int costGen=1, int costAssoc=1, bool align=false)
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.
const Graph & getGraph () const
Graph & getGraph ()
const OrthoRep & getOrthoRep () const
const SListPure< node > & nodesIn (node v) const
node pathNodeOf (node v) const
ATYPE length (edge e) const
int cost (edge e) const
ConstraintEdgeType typeOf (edge e) const
bool extraNode (node v) const
ATYPE extraOfs (node v) const
node extraRep (node v) const
bool centerPriority ()
void centerPriority (bool b)
ATYPE computeTotalCosts (const NodeArray< ATYPE > &pos) const
void insertVertexSizeArcs (const PlanRep &PG, const NodeArray< ATYPE > &sizeOrig, const RoutingChannel< ATYPE > &rc)
void insertVertexSizeArcs (const PlanRep &PG, const NodeArray< ATYPE > &sizeOrig, const MinimumEdgeDistances< ATYPE > &minDist)
void insertVisibilityArcs (const PlanRep &PG, const NodeArray< ATYPE > &posDir, const NodeArray< ATYPE > &posOppDir)
void insertVisibilityArcs (const PlanRep &PG, const NodeArray< ATYPE > &posDir, const NodeArray< ATYPE > &posOrthDir, const MinimumEdgeDistances< ATYPE > &minDist)
void setMinimumSeparation (const PlanRep &PG, const NodeArray< int > coord, const MinimumEdgeDistances< ATYPE > &minDist)
void embed ()
bool isFeasible (const NodeArray< ATYPE > &pos)
ATYPE separation () const
bool areMulti (edge e1, edge e2) const

Protected Member Functions

void setExtra (node v, node rep, ATYPE ofs)
void initializeCosts ()

Private Member Functions

virtual void writeLength (ostream &os, edge e) const
void setBasicArcsZeroLength (const PlanRep &PG)
void resetGenMergerLengths (const PlanRep &PG, adjEntry adjFirst)
void setBoundaryCosts (adjEntry cornerDir, adjEntry cornerOppDir)
bool checkSweepLine (const List< Interval > &sweepLine)

Private Attributes

ATYPE m_sep
EdgeArray< ATYPE > m_length
NodeArray< bool > m_extraNode
NodeArray< ATYPE > m_extraOfs
NodeArray< node > m_extraRep
int m_vertexArcCost
int m_bungeeCost
int m_MedianArcCost
int m_doubleBendCost
bool m_genToMedian
bool m_centerPriority

Static Private Attributes

static const int c_vertexArcFactor = 20
static const int c_bungeeFactor = 20
static const int c_doubleBendFactor = 20
static const int c_MedianFactor = 10*c_doubleBendFactor

Detailed Description

template<class ATYPE>
class ogdf::CompactionConstraintGraph< ATYPE >

Definition at line 207 of file CompactionConstraintGraph.h.

Constructor & Destructor Documentation

template<class ATYPE>
ogdf::CompactionConstraintGraph< ATYPE >::CompactionConstraintGraph ( const OrthoRep &  OR,
const PlanRep &  PG,
OrthoDir  arcDir,
ATYPE  sep,
int  costGen = 1,
int  costAssoc = 1,
bool  align = false 
) [inline]

Definition at line 211 of file CompactionConstraintGraph.h.

Member Function Documentation

template<class ATYPE>
bool ogdf::CompactionConstraintGraph< ATYPE >::areMulti ( edge  e1,
edge  e2 
) const
template<class ATYPE>
bool ogdf::CompactionConstraintGraph< ATYPE >::centerPriority (  )  [inline]

Definition at line 290 of file CompactionConstraintGraph.h.

template<class ATYPE>
void ogdf::CompactionConstraintGraph< ATYPE >::centerPriority ( bool  b  )  [inline]

Definition at line 291 of file CompactionConstraintGraph.h.

template<class ATYPE >
bool ogdf::CompactionConstraintGraph< ATYPE >::checkSweepLine ( const List< Interval > &  sweepLine  )  [private]

Definition at line 1093 of file CompactionConstraintGraph.h.

template<class ATYPE >
ATYPE ogdf::CompactionConstraintGraph< ATYPE >::computeTotalCosts ( const NodeArray< ATYPE > &  pos  )  const

Definition at line 1073 of file CompactionConstraintGraph.h.

template<class ATYPE>
int ogdf::CompactionConstraintGraph< ATYPE >::cost ( edge  e  )  const [inline]

Definition at line 266 of file CompactionConstraintGraph.h.

template<class ATYPE>
void ogdf::CompactionConstraintGraph< ATYPE >::embed (  )  [inline]

Reimplemented from ogdf::CompactionConstraintGraphBase.

Definition at line 341 of file CompactionConstraintGraph.h.

template<class ATYPE>
bool ogdf::CompactionConstraintGraph< ATYPE >::extraNode ( node  v  )  const [inline]

Definition at line 277 of file CompactionConstraintGraph.h.

template<class ATYPE>
ATYPE ogdf::CompactionConstraintGraph< ATYPE >::extraOfs ( node  v  )  const [inline]

Definition at line 281 of file CompactionConstraintGraph.h.

template<class ATYPE>
node ogdf::CompactionConstraintGraph< ATYPE >::extraRep ( node  v  )  const [inline]

Definition at line 285 of file CompactionConstraintGraph.h.

template<class ATYPE>
Graph& ogdf::CompactionConstraintGraph< ATYPE >::getGraph (  )  [inline]

Definition at line 238 of file CompactionConstraintGraph.h.

template<class ATYPE>
const Graph& ogdf::CompactionConstraintGraph< ATYPE >::getGraph (  )  const [inline]

Definition at line 237 of file CompactionConstraintGraph.h.

template<class ATYPE>
const OrthoRep& ogdf::CompactionConstraintGraph< ATYPE >::getOrthoRep (  )  const [inline]

Definition at line 241 of file CompactionConstraintGraph.h.

template<class ATYPE>
void ogdf::CompactionConstraintGraph< ATYPE >::initializeCosts (  )  [inline, protected]

Definition at line 464 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::insertVertexSizeArcs ( const PlanRep &  PG,
const NodeArray< ATYPE > &  sizeOrig,
const RoutingChannel< ATYPE > &  rc 
)

Definition at line 623 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::insertVertexSizeArcs ( const PlanRep &  PG,
const NodeArray< ATYPE > &  sizeOrig,
const MinimumEdgeDistances< ATYPE > &  minDist 
)

Definition at line 772 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::insertVisibilityArcs ( const PlanRep &  PG,
const NodeArray< ATYPE > &  posDir,
const NodeArray< ATYPE > &  posOppDir 
)

Definition at line 1118 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::insertVisibilityArcs ( const PlanRep &  PG,
const NodeArray< ATYPE > &  posDir,
const NodeArray< ATYPE > &  posOrthDir,
const MinimumEdgeDistances< ATYPE > &  minDist 
)

Definition at line 1148 of file CompactionConstraintGraph.h.

template<class ATYPE >
bool ogdf::CompactionConstraintGraph< ATYPE >::isFeasible ( const NodeArray< ATYPE > &  pos  ) 

Definition at line 1576 of file CompactionConstraintGraph.h.

template<class ATYPE>
ATYPE ogdf::CompactionConstraintGraph< ATYPE >::length ( edge  e  )  const [inline]

Definition at line 260 of file CompactionConstraintGraph.h.

template<class ATYPE>
const SListPure<node>& ogdf::CompactionConstraintGraph< ATYPE >::nodesIn ( node  v  )  const [inline]

Definition at line 248 of file CompactionConstraintGraph.h.

template<class ATYPE>
node ogdf::CompactionConstraintGraph< ATYPE >::pathNodeOf ( node  v  )  const [inline]

Definition at line 254 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::resetGenMergerLengths ( const PlanRep &  PG,
adjEntry  adjFirst 
) [private]

Definition at line 511 of file CompactionConstraintGraph.h.

template<class ATYPE>
ATYPE ogdf::CompactionConstraintGraph< ATYPE >::separation (  )  const [inline]

Definition at line 353 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::setBasicArcsZeroLength ( const PlanRep &  PG  )  [private]

Definition at line 740 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::setBoundaryCosts ( adjEntry  cornerDir,
adjEntry  cornerOppDir 
) [private]

Definition at line 583 of file CompactionConstraintGraph.h.

template<class ATYPE>
void ogdf::CompactionConstraintGraph< ATYPE >::setExtra ( node  v,
node  rep,
ATYPE  ofs 
) [inline, protected]

Definition at line 461 of file CompactionConstraintGraph.h.

template<class ATYPE>
void ogdf::CompactionConstraintGraph< ATYPE >::setMinimumSeparation ( const PlanRep &  PG,
const NodeArray< int >  coord,
const MinimumEdgeDistances< ATYPE > &  minDist 
)
template<class ATYPE>
ConstraintEdgeType ogdf::CompactionConstraintGraph< ATYPE >::typeOf ( edge  e  )  const [inline]

Definition at line 272 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::writeGML ( ostream &  os  )  const

Writes the graph in GML format to output stream os.

Reimplemented from ogdf::CompactionConstraintGraphBase.

Definition at line 1619 of file CompactionConstraintGraph.h.

template<class ATYPE >
void ogdf::CompactionConstraintGraph< ATYPE >::writeGML ( const char *  fileName  )  const

Writes the graph in GML format to file fileName.

Reimplemented from ogdf::CompactionConstraintGraphBase.

Definition at line 1612 of file CompactionConstraintGraph.h.

template<class ATYPE>
virtual void ogdf::CompactionConstraintGraph< ATYPE >::writeLength ( ostream &  os,
edge  e 
) const [inline, private, virtual]

Implements ogdf::CompactionConstraintGraphBase.

Definition at line 418 of file CompactionConstraintGraph.h.

Member Data Documentation

template<class ATYPE>
const int ogdf::CompactionConstraintGraph< ATYPE >::c_bungeeFactor = 20 [static, private]

Definition at line 454 of file CompactionConstraintGraph.h.

template<class ATYPE>
const int ogdf::CompactionConstraintGraph< ATYPE >::c_doubleBendFactor = 20 [static, private]

Definition at line 455 of file CompactionConstraintGraph.h.

template<class ATYPE>
const int ogdf::CompactionConstraintGraph< ATYPE >::c_MedianFactor = 10*c_doubleBendFactor [static, private]

Definition at line 456 of file CompactionConstraintGraph.h.

template<class ATYPE>
const int ogdf::CompactionConstraintGraph< ATYPE >::c_vertexArcFactor = 20 [static, private]

Definition at line 453 of file CompactionConstraintGraph.h.

template<class ATYPE>
int ogdf::CompactionConstraintGraph< ATYPE >::m_bungeeCost [private]

Definition at line 444 of file CompactionConstraintGraph.h.

template<class ATYPE>
bool ogdf::CompactionConstraintGraph< ATYPE >::m_centerPriority [private]

Definition at line 450 of file CompactionConstraintGraph.h.

template<class ATYPE>
int ogdf::CompactionConstraintGraph< ATYPE >::m_doubleBendCost [private]

Definition at line 446 of file CompactionConstraintGraph.h.

template<class ATYPE>
NodeArray<bool> ogdf::CompactionConstraintGraph< ATYPE >::m_extraNode [private]

Definition at line 432 of file CompactionConstraintGraph.h.

template<class ATYPE>
NodeArray<ATYPE> ogdf::CompactionConstraintGraph< ATYPE >::m_extraOfs [private]

Definition at line 434 of file CompactionConstraintGraph.h.

template<class ATYPE>
NodeArray<node> ogdf::CompactionConstraintGraph< ATYPE >::m_extraRep [private]

Definition at line 435 of file CompactionConstraintGraph.h.

template<class ATYPE>
bool ogdf::CompactionConstraintGraph< ATYPE >::m_genToMedian [private]

Definition at line 447 of file CompactionConstraintGraph.h.

template<class ATYPE>
EdgeArray<ATYPE> ogdf::CompactionConstraintGraph< ATYPE >::m_length [private]

Definition at line 430 of file CompactionConstraintGraph.h.

template<class ATYPE>
int ogdf::CompactionConstraintGraph< ATYPE >::m_MedianArcCost [private]

Definition at line 445 of file CompactionConstraintGraph.h.

template<class ATYPE>
ATYPE ogdf::CompactionConstraintGraph< ATYPE >::m_sep [private]

Definition at line 428 of file CompactionConstraintGraph.h.

template<class ATYPE>
int ogdf::CompactionConstraintGraph< ATYPE >::m_vertexArcCost [private]

Definition at line 443 of file CompactionConstraintGraph.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:22 by doxygen 1.7.1.