Path::Builder Class Reference
#include <lemon/concept/path.h>
Collaboration diagram for Path::Builder:
[legend]List of all members.
Detailed Description
template<typename GR>
class lemon::concept::Path< GR >::Builder
This class is used to fill a path with edges.
You can push new edges to the front and to the back of the path in arbitrary order then you should commit these changes to the graph.
While the builder is active (after the first modifying operation and until the call of commit()) the underlining Path is in a "transitional" state (operations on it have undefined result).
Definition at line 179 of file path.h.
Constructor & Destructor Documentation
|
- Parameters:
-
| _P | the path you want to fill in. |
Definition at line 186 of file path.h. |
Member Function Documentation
void setStartNode |
( |
const GraphNode & |
|
) |
[inline] |
|
|
Sets the starting node of the path. Edge added to the path afterwards have to be incident to this node. You must start building an empry path with this functions. (And you must not use it later). - See also:
- pushFront()
pushBack()
Definition at line 196 of file path.h. |
void pushFront |
( |
const GraphEdge & |
e |
) |
[inline] |
|
void pushBack |
( |
const GraphEdge & |
e |
) |
[inline] |
|
|
Push a new edge to the back of the path. If the path is empty, you must call setStartNode() before the first use of pushBack().
Definition at line 210 of file path.h. |
void reserveFront |
( |
size_t |
r |
) |
[inline] |
|
|
If you know an reasonable upper bound of the number of the edges to add to the front of the path, using this function you may speed up the building.
Definition at line 220 of file path.h. |
void reserveBack |
( |
size_t |
r |
) |
[inline] |
|
|
If you know an reasonable upper bound of the number of the edges to add to the back of the path, using this function you may speed up the building.
Definition at line 226 of file path.h. |
The documentation for this class was generated from the following file:
Generated on Mon Feb 21 15:02:42 2005 for LEMON by
1.4.1