X-Git-Url: https://git.lyx.org/gitweb/?a=blobdiff_plain;f=src%2FGraph.h;h=50d8bf855da73919e7ac67a5f3bdfc77f6ad2ee3;hb=10be0c43f20a27a1e6af82241ad5ec6b5cad3eca;hp=305cf70dcf0370ee36c7961b00966950df43c8fa;hpb=c71040e6106563a99bba12bae1a1a0c019a7351a;p=lyx.git diff --git a/src/Graph.h b/src/Graph.h index 305cf70dcf..50d8bf855d 100644 --- a/src/Graph.h +++ b/src/Graph.h @@ -16,6 +16,7 @@ #include #include +#include #include @@ -30,10 +31,10 @@ public: /// typedef std::vector EdgePath; /// \return a vector of the vertices from which "to" can be reached - std::vector const getReachableTo(int to, bool clear_visited); - /// \return a vector of the vertices that can be reached from "from" - std::vector const - getReachable(int from, bool only_viewable, bool clear_visited); + EdgePath const getReachableTo(int to, bool clear_visited); + /// \return a vector of the reachable vertices, avoiding all "excludes" + EdgePath const getReachable(int from, bool only_viewable, + bool clear_visited, std::set excludes = std::set()); /// can "from" be reached from "to"? bool isReachable(int from, int to); /// find a path from "from" to "to". always returns one of the @@ -47,8 +48,6 @@ public: private: /// bool bfs_init(int, bool clear_visited, std::queue & Q); - /// used to recover a marked path - void getMarkedPath(int from, int to, EdgePath & path); /// these represent the arrows connecting the nodes of the graph. /// this is the basic representation of the graph: as a bunch of /// arrows.