bfs.h File Reference


Detailed Description

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

Go to the source code of this file.

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

Functions

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


Generated on Fri Feb 3 18:39:54 2006 for LEMON by  doxygen 1.4.6