denseRepresentation Class Reference

The representational objects from which dense graph objects are composed. More...

#include <denseRepresentation.h>

Inheritance diagram for denseRepresentation:

graphRepresentation managedObject goblinRootObject

Public Member Functions

 denseRepresentation (const abstractMixedGraph &_G, TOption options=0) throw ()
 ~denseRepresentation () throw ()
TArc InsertArc (TArc a, TCap _u, TFloat _c, TCap _l) throw (ERRange,ERRejected)
unsigned long Size () const throw ()
unsigned long Allocated () const throw ()
void NewSubgraph (TArc card) throw (ERRejected)
void NewSubgraph () throw (ERRejected)
void ReleaseSubgraph () throw ()
TFloat Sub (TArc a) const throw (ERRange)
void SetSub (TArc a, TFloat multiplicity) throw (ERRange,ERRejected)
void SetSubRelative (TArc a, TFloat lambda) throw (ERRange,ERRejected)

Protected Attributes

goblinHashTable< TArc, TFloat > * sub

Detailed Description

The representational objects from which dense graph objects are composed.


Constructor & Destructor Documentation

denseRepresentation const abstractMixedGraph _G,
TOption  options = 0
throw ()
 

~denseRepresentation  )  throw ()
 


Member Function Documentation

unsigned long Allocated  )  const throw ()
 

Reimplemented from graphRepresentation.

TArc InsertArc TArc  a,
TCap  _u,
TFloat  _c,
TCap  _l
throw (ERRange,ERRejected)
 

void NewSubgraph  )  throw (ERRejected) [virtual]
 

Allocate the subgraph multiplicities.

This initializes the subgraph multiplicities to the lower capacity bounds

Implements graphRepresentation.

void NewSubgraph TArc  card  )  throw (ERRejected)
 

void ReleaseSubgraph  )  throw () [virtual]
 

Deallocate the subgraph multiplicities.

This effectively sets the subgraph multiplicities to the lower capacity bounds

Implements graphRepresentation.

void SetSub TArc  a,
TFloat  multiplicity
throw (ERRange,ERRejected) [virtual]
 

Set the subgraph multiplicity to a specified value.

Parameters:
a An arc index ranged [0,1,..,2*mAct-1]
multiplicity The intended multiplicity of a

Implements graphRepresentation.

void SetSubRelative TArc  a,
TFloat  lambda
throw (ERRange,ERRejected) [virtual]
 

Change the subgraph multiplicity by a specified amount.

Parameters:
a An arc index ranged [0,1,..,2*mAct-1]
lambda Change the multiplicity of a by this amount

Implements graphRepresentation.

unsigned long Size  )  const throw () [virtual]
 

Implements goblinRootObject.

TFloat Sub TArc  a  )  const throw (ERRange) [virtual]
 

Retrieve the subgraph multiplicity of a given arc.

Parameters:
a An arc index ranged [0,1,..,2*mAct-1]
Returns:
The multiplicity of a

Implements graphRepresentation.


Field Documentation

goblinHashTable<TArc,TFloat>* sub [protected]