#include <list>
#include <queue>
+#include <set>
#include <vector>
typedef std::vector<int> EdgePath;
/// \return a vector of the vertices from which "to" can be reached
EdgePath const getReachableTo(int to, bool clear_visited);
- /// \return a vector of the vertices that can be reached from "from"
- EdgePath const
- getReachable(int from, bool only_viewable, bool clear_visited);
- /// \return a vector of the reachable vertices, avoiding "exclude"
- EdgePath const getReachable(int from, bool only_viewable,
- bool clear_visited, int exclude);
/// \return a vector of the reachable vertices, avoiding all "excludes"
EdgePath const getReachable(int from, bool only_viewable,
- bool clear_visited, std::vector<int> excludes);
+ bool clear_visited, std::set<int> excludes = std::set<int>());
/// can "from" be reached from "to"?
bool isReachable(int from, int to);
/// find a path from "from" to "to". always returns one of the