dfs.h File Reference


Detailed Description

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

Namespaces

namespace  lemon

Classes

struct  DfsDefaultTraits
 Default traits class of Dfs class. More...
class  Dfs
 DFS algorithm class. More...
class  Dfs::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  Dfs::DefPredMap
 Named parameter for setting PredMap type More...
struct  Dfs::DefDistMap
 Named parameter for setting DistMap type More...
struct  Dfs::DefReachedMap
 Named parameter for setting ReachedMap type More...
struct  Dfs::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
class  Dfs::DefProcessedMapToBeDefaultMap
 Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct  DfsWizardDefaultTraits
 Default traits class of Dfs function. More...
class  DfsWizardBase
 Default traits used by DfsWizard. More...
class  DfsWizard
 A class to make the usage of the Dfs algorithm easier. More...
struct  DfsVisitor
 Visitor class for dfs. More...
struct  DfsVisitDefaultTraits
 Default traits class of DfsVisit class. More...
class  DfsVisit
 DFS Visit algorithm class. More...
class  DfsVisit::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  DfsVisit::DefReachedMap
 Named parameter for setting ReachedMap type More...

Functions

template<class GR>
DfsWizard< DfsWizardBase<
GR > > 
dfs (const GR &g, typename GR::Node s=INVALID)
 Function type interface for Dfs algorithm.


Generated on Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1