dfs.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>
#include <lemon/concept_check.h>

Classes
struct	DfsDefaultTraits< GR >
	Default traits class of Dfs class. More...
class	Dfs< GR, TR >
	DFS algorithm class. More...
class	UninitializedParameter
	Exception for uninitialized parameters. More...
struct	DefPredMap< T >
struct	DefDistMap< T >
struct	DefReachedMap< T >
struct	DefProcessedMap< T >
class	DefProcessedMapToBeDefaultMap< T >
	Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct	DfsWizardDefaultTraits< GR >
	Default traits class of Dfs function. More...
class	DfsWizardBase< GR >
	Default traits used by DfsWizard. More...
class	DfsWizard< TR >
	A class to make the usage of the Dfs algorithm easier. More...
struct	DfsVisitor< _Graph >
	Visitor class for dfs. More...
struct	DfsVisitDefaultTraits< _Graph >
	Default traits class of DfsVisit class. More...
class	DfsVisit< _Graph, _Visitor, _Traits >
	DFS 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 >
DfsWizard< DfsWizardBase< GR > >	dfs (const GR &g, typename GR::Node s=INVALID)
	Function type interface for Dfs algorithm.