#include <GraphComponent.h>
Inheritance diagram for geos::planargraph::GraphComponent:
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> | |
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> | |
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> | |
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> | |
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. |
Maintains flags of use in generic graph algorithms. Provides two flags:
|
Tests if a component has been marked at some point during the processing involving this graph.
|
|
Tests if a component has been visited during the course of a graph algorithm.
|
|
Sets the marked flag for this component.
|
|
Sets the Marked state for the elements of a container, from start to end iterator.
|
|
Sets the Marked state for the values of each map container element, from start to end iterator.
|
|
Sets the Visited state for the elements of a container, from start to end iterator.
|
|
Sets the visited flag for this component.
|
|
Sets the Visited state for the values of each map container element, from start to end iterator.
|