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