#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 | BfsDefaultTraits |
Default traits class of Bfs class. More... | |
class | Bfs |
BFS algorithm class. More... | |
struct | Bfs::SetPredMap |
Named parameter for setting PredMap type. More... | |
struct | Bfs::SetDistMap |
Named parameter for setting DistMap type. More... | |
struct | Bfs::SetReachedMap |
Named parameter for setting ReachedMap type. More... | |
struct | Bfs::SetProcessedMap |
Named parameter for setting ProcessedMap type. More... | |
struct | Bfs::SetStandardProcessedMap |
Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool> . More... | |
struct | BfsWizardDefaultTraits |
Default traits class of bfs() function. More... | |
class | BfsWizardBase |
Default traits class used by BfsWizard. More... | |
class | BfsWizard |
Auxiliary class for the function-type interface of BFS algorithm. More... | |
struct | BfsVisitor |
Visitor class for BFS. More... | |
struct | BfsVisitDefaultTraits |
Default traits class of BfsVisit class. More... | |
class | BfsVisit |
BFS algorithm class with visitor interface. More... | |
struct | BfsVisit::SetReachedMap |
Named parameter for setting ReachedMap type. More... | |
Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
Functions | |
template<class GR > | |
BfsWizard< BfsWizardBase< GR > > | bfs (const GR &digraph) |
Function-type interface for BFS algorithm. |