Default traits class of BfsVisit class.
| GR | The 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 ReachedMap * | createReachedMap (const Digraph &digraph) |
| Instantiates a ReachedMap. More... | |
| typedef Digraph::template NodeMap<bool> ReachedMap |
The type of the map that indicates which nodes are reached. It must conform to the ReadWriteMap concept.
|
inlinestatic |
This function instantiates a ReachedMap.
| digraph | is the digraph, to which we would like to define the ReachedMap. |
1.8.5