iSurfaceGraph Class Reference

Investigators for surfaceGraph objects. More...

#include <surfaceGraph.h>

Inheritance diagram for iSurfaceGraph:

Public Member Functions
	iSurfaceGraph (const surfaceGraph &GC) throw ()
	~iSurfaceGraph () 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	ReadBlossom (TNode v, TArc thisProp) throw (ERRange)
TArc	Peek (TNode v) throw (ERRange,ERRejected)
bool	Active (TNode v) const throw (ERRange)
bool	ActiveBlossom (TNode v) const throw (ERRange)

---

Detailed Description

Investigators for surfaceGraph objects.

---

Constructor & Destructor Documentation

iSurfaceGraph (  const surfaceGraph &  GC  )  throw ()

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

bool ActiveBlossom (  TNode  v  )  const throw (ERRange)

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.

TArc ReadBlossom (  TNode  v, TArc  thisProp )  throw (ERRange)

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.