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]