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.
24 Graph() : numedges_(0) {};
26 typedef std::vector
<int> EdgePath
;
28 std::vector
<int> const
29 getReachableTo(int, bool clear_visited
);
31 std::vector
<int> const
32 getReachable(int, bool only_viewable
,
35 bool isReachable(int, int);
37 EdgePath
const getPath(int, int);
39 void addEdge(int s
, int t
);
45 int bfs_init(int, bool clear_visited
= true);
50 std::vector
<int> in_vertices
;
51 std::vector
<int> out_vertices
;
52 std::vector
<int> out_edges
;
56 std::vector
<Vertex
> vertices_
;
58 std::vector
<bool> visited_
;