#include <lemon/list_graph.h>
#include <lemon/graph_utils.h>
#include <lemon/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
Go to the source code of this file.
Namespaces | |
namespace | lemon |
Classes | |
struct | BfsDefaultTraits |
Default traits class of Bfs class. More... | |
class | Bfs |
BFS algorithm class. More... | |
class | Bfs::UninitializedParameter |
Exception for uninitialized parameters. More... | |
class | Bfs::DefPredMap |
Named parameter for setting PredMap type More... | |
class | Bfs::DefDistMap |
Named parameter for setting DistMap type More... | |
class | Bfs::DefReachedMap |
Named parameter for setting ReachedMap type More... | |
class | Bfs::DefProcessedMap |
Named parameter for setting ProcessedMap type More... | |
class | Bfs::DefProcessedMapToBeDefaultMap |
Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More... | |
struct | BfsWizardDefaultTraits |
Default traits class of Bfs function. More... | |
class | BfsWizardBase |
Default traits used by BfsWizard. More... | |
class | BfsWizard |
A class to make the usage of Bfs algorithm easier. More... | |
Functions | |
template<class GR> | |
BfsWizard< BfsWizardBase< GR > > | lemon::bfs (const GR &g, typename GR::Node s=INVALID) |
Function type interface for Bfs algorithm. |