BfsVisitDefaultTraits< _Graph > Struct Template Reference


Detailed Description

template<class _Graph>
struct lemon::BfsVisitDefaultTraits< _Graph >

Default traits class of BfsVisit class.
Parameters:
_Graph Graph type.
#include <lemon/bfs.h>

List of all members.

Public Types

typedef _Graph Graph
 The graph type the algorithm runs on.
typedef Graph::template
NodeMap< bool > 
ReachedMap
 The type of the map that indicates which nodes are reached.

Static Public Member Functions

static ReachedMapcreateReachedMap (const Graph &graph)
 Instantiates a ReachedMap.


Member Typedef Documentation

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.


Member Function Documentation

static ReachedMap* createReachedMap ( const Graph graph  )  [inline, static]

This function instantiates a ReachedMap.

Parameters:
graph is the graph, to which we would like to define the ReachedMap.


Generated on Thu Jun 4 04:03:30 2009 for LEMON by  doxygen 1.5.9