supersaturatedNodes Class Reference
[Index sets]

Index sets representing all supersaturated nodes. More...

#include <abstractDigraph.h>

Inheritance diagram for supersaturatedNodes:

indexSet< TNode > managedObject goblinRootObject

Public Member Functions

 supersaturatedNodes (const abstractDiGraph &_G, TCap _delta) throw ()
 ~supersaturatedNodes () throw ()
unsigned long Size () const throw ()
bool IsMember (const TNode i) const throw (ERRange)

Detailed Description

Index sets representing all supersaturated nodes.

Objects specify all graph nodes with Divergence() > Demand() + delta where the latter is the capacity scaling parameter


Constructor & Destructor Documentation

supersaturatedNodes const abstractDiGraph _G,
TCap  _delta
throw ()
 

~supersaturatedNodes  )  throw ()
 


Member Function Documentation

bool IsMember const TNode  i  )  const throw (ERRange) [virtual]
 

Test for indet set membership.

Parameters:
i An index to test for indet set membership
Return values:
true The indexed element is contained by this set

Implements indexSet< TNode >.

unsigned long Size  )  const throw () [virtual]
 

Implements indexSet< TNode >.