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

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 Sun Dec 7 10:49:37 2008 for LEMON by  doxygen 1.5.7.1