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>

Namespaces

namespace  lemon

Classes

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

Functions

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


Generated on Fri Jan 23 18:14:58 2009 for LEMON by  doxygen 1.5.6