BfsDefaultTraits Struct Template Reference
#include <lemon/bfs.h>
List of all members.
Detailed Description
template<class GR>
struct lemon::BfsDefaultTraits< GR >
Default traits class of
Bfs class.
- Parameters:
-
|
Public Types |
typedef GR | Graph |
| The graph type the algorithm runs on.
|
typedef Graph::template
NodeMap< typename GR::Edge > | PredMap |
| The type of the map that stores the last edges of the shortest paths.
|
typedef NullMap< typename
Graph::Node, bool > | ProcessedMap |
| The type of the map that indicates which nodes are processed.
|
typedef Graph::template
NodeMap< bool > | ReachedMap |
| The type of the map that indicates which nodes are reached.
|
typedef Graph::template
NodeMap< int > | DistMap |
| The type of the map that stores the dists of the nodes.
|
Static Public Member Functions |
static PredMap * | createPredMap (const GR &G) |
| Instantiates a PredMap.
|
static ProcessedMap * | createProcessedMap (const GR &g) |
| Instantiates a ProcessedMap.
|
static ReachedMap * | createReachedMap (const GR &G) |
| Instantiates a ReachedMap.
|
static DistMap * | createDistMap (const GR &G) |
| Instantiates a DistMap.
|
Member Typedef Documentation
typedef Graph::template NodeMap<typename GR::Edge> PredMap |
The type of the map that stores the last edges of the shortest paths. It must meet the WriteMap concept.
The type of the map that indicates which nodes are processed. It must meet the WriteMap concept.
- Todo:
- named parameter to set this type, function to read and write.
The type of the map that indicates which nodes are reached. It must meet the WriteMap concept.
- Todo:
- named parameter to set this type, function to read and write.
typedef Graph::template NodeMap<int> DistMap |
The type of the map that stores the dists of the nodes. It must meet the WriteMap concept.
Member Function Documentation
static PredMap* createPredMap |
( |
const GR & |
G |
) |
[inline, static] |
This function instantiates a PredMap.
- Parameters:
-
| G | is the graph, to which we would like to define the PredMap. |
- Todo:
- The graph alone may be insufficient to initialize
static ProcessedMap* createProcessedMap |
( |
const GR & |
g |
) |
[inline, static] |
This function instantiates a ProcessedMap.
- Parameters:
-
| g | is the graph, to which we would like to define the ProcessedMap |
static ReachedMap* createReachedMap |
( |
const GR & |
G |
) |
[inline, static] |
This function instantiates a ReachedMap.
- Parameters:
-
| G | is the graph, to which we would like to define the ReachedMap. |
static DistMap* createDistMap |
( |
const GR & |
G |
) |
[inline, static] |
This function instantiates a DistMap.
- Parameters:
-
| G | is the graph, to which we would like to define the DistMap |
The documentation for this struct was generated from the following file: