iGraph Class Reference
[Investigators]

The default implementation of graph investigators. More...

#include <abstractMixedGraph.h>

Inheritance diagram for iGraph:

Public Member Functions
	iGraph (const abstractMixedGraph &GC) throw ()
	~iGraph () 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)

---

Detailed Description

The default implementation of graph investigators.

---

Constructor & Destructor Documentation

iGraph (  const abstractMixedGraph &  GC  )  throw ()

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