bfs.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/bits/path_dump.h>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/path.h>


Classes

struct  BfsDefaultTraits< GR >
 Default traits class of Bfs class. More...
class  Bfs< GR, TR >
 BFS algorithm class. More...
struct  Bfs::SetPredMap< T >
 Named parameter for setting PredMap type. More...
struct  Bfs::SetDistMap< T >
 Named parameter for setting DistMap type. More...
struct  Bfs::SetReachedMap< T >
 Named parameter for setting ReachedMap type. More...
struct  Bfs::SetProcessedMap< T >
 Named parameter for setting ProcessedMap type. More...
struct  Bfs::SetStandardProcessedMap
 Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool>. More...
struct  BfsWizardDefaultTraits< GR >
 Default traits class of bfs() function. More...
class  BfsWizardBase< GR >
 Default traits class used by BfsWizard. More...
class  BfsWizard< TR >
 Auxiliary class for the function-type interface of BFS algorithm. More...
struct  BfsVisitor< _Digraph >
 Visitor class for BFS. More...
struct  BfsVisitDefaultTraits< _Digraph >
 Default traits class of BfsVisit class. More...
class  BfsVisit< _Digraph, _Visitor, _Traits >
 BFS algorithm class with visitor interface. More...
struct  BfsVisit::SetReachedMap< T >
 Named parameter for setting ReachedMap type. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template<class GR >
BfsWizard< BfsWizardBase< GR > > bfs (const GR &digraph)
 Function-type interface for BFS algorithm.

Generated on Thu Mar 26 21:26:04 2009 for LEMON by  doxygen 1.5.8