bfs.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/graph_utils.h>
#include <lemon/bits/path_dump.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>

Namespaces

namespace  lemon

Classes

struct  BfsDefaultTraits
 Default traits class of Bfs class. More...
class  Bfs
 BFS algorithm class. More...
class  Bfs::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  Bfs::DefPredMap
 Named parameter for setting PredMap type More...
struct  Bfs::DefDistMap
 Named parameter for setting DistMap type More...
struct  Bfs::DefReachedMap
 Named parameter for setting ReachedMap type More...
struct  Bfs::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
struct  Bfs::DefProcessedMapToBeDefaultMap
 Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct  BfsWizardDefaultTraits
 Default traits class of Bfs function. More...
class  BfsWizardBase
 Default traits used by BfsWizard. More...
class  BfsWizard
 A class to make the usage of Bfs algorithm easier. More...
struct  BfsVisitor
 Visitor class for bfs. More...
struct  BfsVisitDefaultTraits
 Default traits class of BfsVisit class. More...
class  BfsVisit
 BFS Visit algorithm class. More...
class  BfsVisit::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  BfsVisit::DefReachedMap
 Named parameter for setting ReachedMap type More...

Functions

template<class GR>
BfsWizard< BfsWizardBase< GR > > bfs (const GR &g, typename GR::Node s=INVALID)
 Function type interface for Bfs algorithm.


Generated on Sat Apr 19 14:16:54 2008 for LEMON by  doxygen 1.5.5