graphRepresentation Class Reference

The base class for graph representational objects. More...

#include <graphRepresentation.h>

Inheritance diagram for graphRepresentation:

managedObject goblinRootObject denseRepresentation sparseRepresentation

Public Member Functions

 graphRepresentation (const abstractMixedGraph &_G) throw ()
virtual ~graphRepresentation () throw ()
unsigned long Allocated () const throw ()
void Reserve (TNode _n, TArc _m, TNode _l) throw (ERRejected)
TNode N () const throw ()
TArc M () const throw ()
TNode L () const throw ()
size_t SizeInfo (TArrayDim arrayDim, TSizeInfo size) const throw ()
const attributePool & RepresentationalData () const throw ()
const attributePool & Geometry () const throw ()
const attributePool & LayoutData () const throw ()
TCap UCap (TArc a) const throw (ERRange)
void SetUCap (TArc a, TCap cc) throw (ERRange)
void SetCUCap (TCap cc) throw (ERRange)
TCap LCap (TArc a) const throw (ERRange)
void SetLCap (TArc a, TCap bb) throw (ERRange)
void SetCLCap (TCap bb) throw (ERRange)
void SetDemand (TNode v, TCap bb) throw (ERRange)
void SetCDemand (TCap bb) throw ()
void SetMetricType (abstractMixedGraph::TMetricType metricType) throw ()
TFloat Length (TArc a) const throw (ERRange)
TFloat MaxLength () const throw ()
void SetLength (TArc a, TFloat ll) throw (ERRange)
bool CLength () const throw ()
void SetCLength (TFloat ll) throw ()
char Orientation (TArc a) const throw (ERRange)
void SetOrientation (TArc a, char oo) throw (ERRange)
void SetCOrientation (char oo) throw ()
bool Blocking (TArc a) const throw (ERRange)
TDim Dim () const throw ()
TFloat C (TNode v, TDim i) const throw (ERRange)
void SetC (TNode v, TDim i, TFloat pos) throw (ERRange)
void ReleaseCoordinate (TDim i) throw (ERRange)
bool HiddenNode (TNode v) const throw (ERRange)
bool HiddenArc (TArc a) const throw (ERRange)
virtual void NewSubgraph ()=0 throw (ERRejected)
virtual void ReleaseSubgraph ()=0 throw ()
virtual TFloat Sub (TArc a) const =0 throw (ERRange)
virtual void SetSub (TArc a, TFloat multiplicity)=0 throw (ERRange,ERRejected)
virtual void SetSubRelative (TArc a, TFloat lambda)=0 throw (ERRange,ERRejected)

Static Public Attributes

static const TFloat defaultLength = 1.0
static const TCap defaultUCap = 1
static const TCap defaultLCap = 0
static const TCap defaultDemand = 0
static const TFloat defaultC = 0.0
static const char defaultOrientation = 0

Protected Attributes

abstractMixedGraph & G
attributePool representation
attributePool geometry
attributePool layoutData
TNode nMax
TArc mMax
TNode lMax
TNode nAct
TArc mAct
TNode lAct

Detailed Description

The base class for graph representational objects.

Constructor & Destructor Documentation

graphRepresentation (  const abstractMixedGraph &  _G  )  throw ()
 

~graphRepresentation (   )  throw () [virtual]
 

Member Function Documentation

unsigned long Allocated (   )  const throw ()
 

Reimplemented from managedObject.

Reimplemented in denseRepresentation, and sparseRepresentation.

bool Blocking (  TArc  a  )  const throw (ERRange)
 

TFloat C (  TNode  v,
TDim  i
)  const throw (ERRange)
 

bool CLength (   )  const throw ()
 

TDim Dim (   )  const throw ()
 

const attributePool & Geometry (   )  const throw ()
 

const attributePool & LayoutData (   )  const throw ()
 

TCap LCap (  TArc  a  )  const throw (ERRange)
 

TFloat Length (  TArc  a  )  const throw (ERRange)
 

TFloat MaxLength (   )  const throw ()
 

char Orientation (  TArc  a  )  const throw (ERRange)
 

void ReleaseCoordinate (  TDim  i  )  throw (ERRange)
 

Release a node coordinate attribute.

Parameters:
i The index of the coordinate to be deleted

const attributePool & RepresentationalData (   )  const throw ()
 

void SetC (  TNode  v,
TDim  i,
TFloat  pos
)  throw (ERRange)
 

void SetCDemand (  TCap  bb  )  throw ()
 

void SetCLCap (  TCap  bb  )  throw (ERRange)
 

void SetCLength (  TFloat  ll  )  throw ()
 

void SetCOrientation (  char  oo  )  throw ()
 

void SetCUCap (  TCap  cc  )  throw (ERRange)
 

void SetDemand (  TNode  v,
TCap  bb
)  throw (ERRange)
 

void SetLCap (  TArc  a,
TCap  bb
)  throw (ERRange)
 

void SetLength (  TArc  a,
TFloat  ll
)  throw (ERRange)
 

void SetMetricType (  abstractMixedGraph::TMetricType  metricType  )  throw ()
 

Set the type of arc length metric.

Parameters:
metricType The desired metric type

void SetOrientation (  TArc  a,
char  oo
)  throw (ERRange)
 

void SetUCap (  TArc  a,
TCap  cc
)  throw (ERRange)
 

size_t SizeInfo (  TArrayDim  arrayDim,
TSizeInfo  size
)  const throw () [virtual]
 

Query a specified object dimension.

Parameters:
arrayDim The entity type (e.g. graph edges)
size Asks either for the actual or for the reserved number of entities
Returns:
The number of object entities
This is used by attribute pools to determine the correct attribute capacities

Reimplemented from goblinRootObject.

TCap UCap (  TArc  a  )  const throw (ERRange)
 

Field Documentation

const TFloat defaultC = 0.0 [static]
 

const TCap defaultDemand = 0 [static]
 

const TCap defaultLCap = 0 [static]
 

const TFloat defaultLength = 1.0 [static]
 

const char defaultOrientation = 0 [static]
 

const TCap defaultUCap = 1 [static]
 

abstractMixedGraph& G [protected]
 

The graph object which is composed from this.

attributePool geometry [protected]
 

An attribute pool representing node coordinates.

TNode lAct [protected]
 

The number of actual layout points.

attributePool layoutData [protected]
 

An attribute pool representing all layout data.

TNode lMax [protected]
 

The number of reserved layout points.

TArc mAct [protected]
 

The number of actual arcs.

TArc mMax [protected]
 

The number of reserved arcs.

TNode nAct [protected]
 

The number of actual graph nodes.

TNode nMax [protected]
 

The number of reserved graph nodes.

attributePool representation [protected]
 

An attribute pool representing the graph skeleton.