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 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.