Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

BfsWizardDefaultTraits Struct Template Reference

#include <lemon/bfs.h>

Inherited by BfsWizardBase.

Inheritance diagram for BfsWizardDefaultTraits:

Inheritance graph
[legend]
List of all members.

Detailed Description

template<class GR>
struct lemon::BfsWizardDefaultTraits< GR >

Default traits class of Bfs function.
Parameters:
GR Graph type.


Public Types

typedef GR Graph
 The graph type the algorithm runs on.
typedef NullMap< typename
Graph::Node, 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 NullMap< typename
Graph::Node, int > 
DistMap
 The type of the map that stores the dists of the nodes.

Static Public Member Functions

static PredMapcreatePredMap (const GR &g)
 Instantiates a PredMap.
static ProcessedMapcreateProcessedMap (const GR &g)
 Instantiates a ProcessedMap.
static ReachedMapcreateReachedMap (const GR &G)
 Instantiates a ReachedMap.
static DistMapcreateDistMap (const GR &g)
 Instantiates a DistMap.


Member Typedef Documentation

typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap
 

The type of the map that stores the last edges of the shortest paths. It must meet the WriteMap concept.

typedef NullMap<typename Graph::Node,bool> ProcessedMap
 

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.

typedef Graph::template NodeMap<bool> ReachedMap
 

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 NullMap<typename Graph::Node,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:
Generated on Sat Aug 27 14:15:06 2005 for LEMON by  doxygen 1.4.4