iLayeredAuxNetwork Class Reference
[Maximum st-flow]

Investigators for layeredAuxNetwork objects. More...

#include <auxiliaryNetwork.h>

Inheritance diagram for iLayeredAuxNetwork:

Public Member Functions
	iLayeredAuxNetwork (const layeredAuxNetwork &GC) throw ()
	~iLayeredAuxNetwork () throw ()
unsigned long	Size () const throw ()
unsigned long	Allocated () const throw ()
void	Reset () throw ()
void	Reset (TNode v) throw (ERRange)
TArc	Read (TNode v) throw (ERRange,ERRejected)
TArc	Peek (TNode v) throw (ERRange,ERRejected)
bool	Active (TNode v) const throw (ERRange)
void	Skip (TNode v) throw (ERRange,ERRejected)

---

Detailed Description

Investigators for layeredAuxNetwork objects.

---

Constructor & Destructor Documentation

iLayeredAuxNetwork (  const layeredAuxNetwork &  GC  )  throw ()

~iLayeredAuxNetwork (   )  throw ()

---

Member Function Documentation

bool Active (  TNode  v  )  const throw (ERRange) [virtual]

Check for unvisited arcs in a node incidence list. Parameters: v  A node index ranged [0,1,..,n-1] Return values: true  There are unvisited arcs in the incidence list of v Implements investigator.

unsigned long Allocated (   )  const throw ()

Reimplemented from managedObject.

TArc Peek (  TNode  v  )  throw (ERRange,ERRejected) [virtual]

Return the currently indexed arc in a node incidence list. Parameters: v  A node index ranged [0,1,..,n-1] Returns: An arc index ranged [0,1,..,2*mAct-1] For the investigator indexed by H, this returns the currently indexed arc in the incidence list of node v. The indexed arc does not change, that is, this arc is visited once more. If all arcs with start node v have been visited, an ERRejected exception is raised. Implements investigator.

TArc Read (  TNode  v  )  throw (ERRange,ERRejected) [virtual]

Read an arc from a node incidence list and mark it as visited. Parameters: v  A node index ranged [0,1,..,n-1] Returns: An arc index ranged [0,1,..,2*mAct-1] This returns the currently indexed arc a in the incidence list of node v, and then positions the hidden iterator for this incidence list to the arc Right(a,v). If all arcs with start node v have been visited, an ERRejected exception is raised. Implements investigator.

void Reset (  TNode  v  )  throw (ERRange) [virtual]

Reinitialize a particular incidence list. Parameters: v  A node index ranged [0,1,..,n-1] Position the iterator for the incidence list of node v to the First(v) arc. Practically, all arcs with start node v are marked unvisited. Implements investigator.

void Reset (   )  throw () [virtual]

Reinitialize a managed graph search. This restarts the graph search. That is, the iterators of all incidence lists are positioned the First() arc. Practically, all arcs are marked unvisited. Implements investigator.

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

Implements investigator.

void Skip (  TNode  v  )  throw (ERRange,ERRejected)