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>

Classes
struct	BfsDefaultTraits< GR >
	Default traits class of Bfs class. More...
class	Bfs< GR, TR >
	BFS algorithm class. More...
class	UninitializedParameter
	Exception for uninitialized parameters. More...
struct	DefPredMap< T >
struct	DefDistMap< T >
struct	DefReachedMap< T >
struct	DefProcessedMap< T >
struct	DefProcessedMapToBeDefaultMap< T >
	Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct	BfsWizardDefaultTraits< GR >
	Default traits class of Bfs function. More...
class	BfsWizardBase< GR >
	Default traits used by BfsWizard. More...
class	BfsWizard< TR >
	A class to make the usage of Bfs algorithm easier. More...
struct	BfsVisitor< _Graph >
	Visitor class for bfs. More...
struct	BfsVisitDefaultTraits< _Graph >
	Default traits class of BfsVisit class. More...
class	BfsVisit< _Graph, _Visitor, _Traits >
	BFS Visit algorithm class. More...
class	UninitializedParameter
	Exception for uninitialized parameters. More...
struct	DefReachedMap< T >
Namespaces
namespace	lemon
	The namespace of LEMON.
Functions
template<class GR >
BfsWizard< BfsWizardBase< GR > >	bfs (const GR &g, typename GR::Node s=INVALID)
	Function type interface for Bfs algorithm.