///
typedef std::vector<int> EdgePath;
/// \return a vector of the vertices from which "to" can be reached
- std::vector<int> const getReachableTo(int to, bool clear_visited);
+ EdgePath const getReachableTo(int to, bool clear_visited);
/// \return a vector of the vertices that can be reached from "from"
- std::vector<int> const
+ EdgePath const
getReachable(int from, bool only_viewable, bool clear_visited);
/// can "from" be reached from "to"?
bool isReachable(int from, int to);
private:
///
- bool bfs_init(int, bool clear_visited, std::queue<int>* Q);
- /// used to recover a marked path
- void getMarkedPath(int from, int to, EdgePath & path);
+ bool bfs_init(int, bool clear_visited, std::queue<int> & Q);
/// these represent the arrows connecting the nodes of the graph.
/// this is the basic representation of the graph: as a bunch of
/// arrows.