All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Types | Static Public Member Functions
BfsVisitDefaultTraits< GR > Struct Template Reference

Detailed Description

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

Default traits class of BfsVisit class.

Template Parameters
GRThe type of the digraph the algorithm runs on.

#include <lemon/bfs.h>

Public Types

typedef GR Digraph
 The type of the digraph the algorithm runs on.
 
typedef Digraph::template
NodeMap< bool > 
ReachedMap
 The type of the map that indicates which nodes are reached. More...
 

Static Public Member Functions

static ReachedMapcreateReachedMap (const Digraph &digraph)
 Instantiates a ReachedMap. More...
 

Member Typedef Documentation

typedef Digraph::template NodeMap<bool> ReachedMap

The type of the map that indicates which nodes are reached. It must conform to the ReadWriteMap concept.

Member Function Documentation

static ReachedMap* createReachedMap ( const Digraph digraph)
inlinestatic

This function instantiates a ReachedMap.

Parameters
digraphis the digraph, to which we would like to define the ReachedMap.