DFSAlgorithm.hpp File Reference

#include <stack>
#include <fishnet/FunctionalConcepts.hpp>
#include <fishnet/Graph.hpp>
#include "SearchResult.hpp"
#include "SearchPath.hpp"

Include dependency graph for DFSAlgorithm.hpp:

Go to the source code of this file.

Namespaces
namespace	fishnet
namespace	fishnet::graph
namespace	fishnet::graph::DFS

Functions
template<Graph G>
static std::vector< typename G::edge_type >	fishnet::graph::DFS::getPath (const G &g, const typename G::node_type &start, const typename G::node_type &goal)
	Find (any, not necessarily the shortest ) path between start and goal using depth-first search.