Public Member Functions |
virtual bool | isVisited () const |
| Tests if a component has been visited during the course of a graph algorithm.
|
virtual void | setVisited (bool isVisited) |
| Sets the visited flag for this component.
|
virtual bool | isMarked () const |
| Tests if a component has been marked at some point during the processing involving this graph.
|
virtual void | setMarked (bool isMarked) |
| Sets the marked flag for this component.
|
Static Public Member Functions |
template<typename T > |
static void | setVisited (T start, T end, bool visited) |
| Sets the Visited state for the elements of a container, from start to end iterator.
|
template<typename T > |
static void | setVisitedMap (T start, T end, bool visited) |
| Sets the Visited state for the values of each map container element, from start to end iterator.
|
template<typename T > |
static void | setMarked (T start, T end, bool marked) |
| Sets the Marked state for the elements of a container, from start to end iterator.
|
template<typename T > |
static void | setMarkedMap (T start, T end, bool marked) |
| Sets the Marked state for the values of each map container element, from start to end iterator.
|
Protected Attributes |
bool | isMarkedVar |
| Variable holding ''marked'' status.
|
bool | isVisitedVar |
| Variable holding ''visited'' status.
|
The base class for all graph component classes.
Maintains flags of use in generic graph algorithms. Provides two flags:
- marked - typically this is used to indicate a state that persists for the course of the graph's lifetime. For instance, it can be used to indicate that a component has been logically deleted from the graph.
- visited - this is used to indicate that a component has been processed or visited by an single graph algorithm. For instance, a breadth-first traversal of the graph might use this to indicate that a node has already been traversed. The visited flag may be set and cleared many times during the lifetime of a graph.