balancedFNW Class Reference

Balanced (skew-symmetric) directed graphs represented with incidence lists. More...

#include <balancedDigraph.h>

Inheritance diagram for balancedFNW:

Public Member Functions
	balancedFNW (TNode _n, goblinController &_CT=goblinDefaultContext) throw ()
	balancedFNW (const char *fileName, goblinController &_CT=goblinDefaultContext) throw (ERFile,ERParse)
	~balancedFNW () throw ()
unsigned long	Size () const throw ()
unsigned long	Allocated () const throw ()
void	Symmetrize () throw ()
void	Relax () throw ()
TFloat	Length (TArc a) const throw (ERRange)
TFloat	BalFlow (TArc a) const throw (ERRange,ERRejected)
void	BalPush (TArc a, TFloat lambda) throw (ERRange)
Protected Attributes
sparseRepresentation	X

---

Detailed Description

Balanced (skew-symmetric) directed graphs represented with incidence lists.

---

Constructor & Destructor Documentation

balancedFNW (  TNode  _n, goblinController &  _CT = goblinDefaultContext )  throw ()

Default constructor for balanced digraphs. Parameters: _n  The initial number of nodes _CT  The context to which this graph object is attached

balancedFNW (  const char *  fileName, goblinController &  _CT = goblinDefaultContext )  throw (ERFile,ERParse)

File constructor for balanced digraphs. Parameters: fileName  The source file name _CT  The context to which this graph object is attached

~balancedFNW (   )  throw ()

---

Member Function Documentation

unsigned long Allocated (   )  const throw ()

Reimplemented from abstractBalancedFNW.

TFloat BalFlow (  TArc  a  )  const throw (ERRange,ERRejected) [virtual]

Implements abstractBalancedFNW.

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

Implements abstractBalancedFNW.

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

Retrieve an arc length. Parameters: a  An arc index ranged [0,1,..,2m-1] Returns: The length of arc a Reimplemented from abstractMixedGraph.

void Relax (   )  throw () [virtual]

Implements abstractBalancedFNW.

unsigned long Size (   )  const throw () [virtual]

Implements goblinRootObject.

void Symmetrize (   )  throw () [virtual]

Implements abstractBalancedFNW.

---

Field Documentation

sparseRepresentation X [protected]