dfs.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/bits/path_dump.h>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/path.h>


Classes

struct  DfsDefaultTraits
 Default traits class of Dfs class. More...
class  Dfs
 DFS algorithm class. More...
struct  Dfs::SetPredMap
 Named parameter for setting PredMap type. More...
struct  Dfs::SetDistMap
 Named parameter for setting DistMap type. More...
struct  Dfs::SetReachedMap
 Named parameter for setting ReachedMap type. More...
struct  Dfs::SetProcessedMap
 Named parameter for setting ProcessedMap type. More...
struct  Dfs::SetStandardProcessedMap
 Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool>. More...
struct  DfsWizardDefaultTraits
 Default traits class of dfs() function. More...
class  DfsWizardBase
 Default traits class used by DfsWizard. More...
class  DfsWizard
 Auxiliary class for the function-type interface of DFS algorithm. More...
struct  DfsVisitor
 Visitor class for DFS. More...
struct  DfsVisitDefaultTraits
 Default traits class of DfsVisit class. More...
class  DfsVisit
 DFS algorithm class with visitor interface. More...
struct  DfsVisit::SetReachedMap
 Named parameter for setting ReachedMap type. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template<class GR >
DfsWizard< DfsWizardBase< GR > > dfs (const GR &digraph)
 Function-type interface for DFS algorithm.

Generated on Sun Oct 12 20:09:45 2008 for LEMON by  doxygen 1.5.7.1