fishnet::graph::DFS Namespace Reference

Functions
template<Graph G>
static std::vector< typename G::edge_type >	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.

Function Documentation

getPath()

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  )

static

Find (any, not necessarily the shortest ) path between start and goal using depth-first search.

Template Parameters

G	graph type

Parameters

g	graph
start	start node
goal	target node

Returns

util::input_range_of<typename G::edge_type> range of edges leading from start to goal