4 * This file is part of LyX, the document processor.
5 * Licence details can be found in the file COPYING.
9 * Full author contact details are available in file CREDITS.
22 Graph() : numedges_(0) {};
24 typedef std::vector<int> EdgePath;
26 std::vector<int> const
27 getReachableTo(int, bool clear_visited);
29 std::vector<int> const
30 getReachable(int, bool only_viewable,
33 bool isReachable(int, int);
35 EdgePath const getPath(int, int);
37 void addEdge(int s, int t);
43 int bfs_init(int, bool clear_visited = true);
47 std::vector<int> in_vertices;
48 std::vector<int> out_vertices;
49 std::vector<int> out_edges;
53 std::vector<Vertex> vertices_;
55 std::vector<bool> visited_;