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 ReachedMap *	createReachedMap (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.