DfsVisitDefaultTraits Struct Template Reference


Detailed Description

template<class _Digraph>
struct lemon::DfsVisitDefaultTraits< _Digraph >

Default traits class of DfsVisit class.
Template Parameters:
_Digraph The type of the digraph the algorithm runs on.
#include <lemon/dfs.h>

List of all members.

Public Types

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

Static Public Member Functions

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


Member Typedef Documentation

typedef Digraph::template NodeMap<bool> ReachedMap

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


Member Function Documentation

static ReachedMap* createReachedMap ( const Digraph digraph  )  [inline, static]

This function instantiates a ReachedMap.

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


The documentation for this struct was generated from the following file:

Generated on Sun Dec 7 10:49:42 2008 for LEMON by  doxygen 1.5.7.1