deficientNodes Class Reference
[Index sets]

Index sets representing all deficient nodes. More...

#include <abstractDigraph.h>

Inheritance diagram for deficientNodes:

Public Member Functions
	deficientNodes (const abstractDiGraph &_G, TCap _delta) throw ()
	~deficientNodes () throw ()
unsigned long	Size () const throw ()
bool	IsMember (const TNode i) const throw (ERRange)

---

Detailed Description

Index sets representing all deficient nodes.

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

---

Constructor & Destructor Documentation

deficientNodes (  const abstractDiGraph &  _G, TCap  _delta )  throw ()

~deficientNodes (   )  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 >.