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