[Boost-bugs] [Boost C++ Libraries] #10675: support pruning/stopping bfs/dfs traversing

Subject: [Boost-bugs] [Boost C++ Libraries] #10675: support pruning/stopping bfs/dfs traversing
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-10-19 02:09:26

#10675: support pruning/stopping bfs/dfs traversing
------------------------------+----------------------------
 Reporter:  phreakuencies@…   |      Owner:  jewillco
     Type:  Feature Requests  |     Status:  new
Milestone:  To Be Determined  |  Component:  graph
  Version:  Boost 1.56.0      |   Severity:  Not Applicable
 Keywords:                    |
------------------------------+----------------------------
 In some cases, BFS/DFS traversal is required only in the local
 neighborhood of a node (i.e. I would like to visit nodes up to a defined
 distance, and this distance may have an implementation-dependent meaning)
 or to only traverse certain portions of the graph (i.e. to skip certain
 edges/target nodes based on some property found during traversal).
 Currently, BFS/DFS do not allow to do this. One way would be to gain
 access to the underlying color map but the functions take the map by copy.
 Another (cleaner, IMHO) way, would be to allow the events to return
 true/false which could allow the BFS/DFS algorithm to skip the target
 node/edge or not.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/10675>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.