BfsVisitDefaultTraits

Declared in lemon/bfs.h, in the group Graph Search; the same struct on the Doxygen site.

template< class GR >
struct BfsVisitDefaultTraits

Default traits class of BfsVisit class.

Template Parameters:

GR – The type of the digraph the algorithm runs on.

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. It must conform to the ReadWriteMap concept.

Public Static Functions

static inline ReachedMap * createReachedMap( const Digraph & digraph )

Instantiates a ReachedMap.

This function instantiates a ReachedMap.

Parameters:

digraph – is the digraph, to which we would like to define the ReachedMap.