Boost图形库。实现可以多次重新访问顶点的访问者

时间:2015-02-26 09:20:00

标签: c++ boost graph breadth-first-search

我很了解增强图库。我需要实现一个能够多次重新访问相同顶点的访问者。对于无向S图(或用2条边指示),这将导致无限的搜索深度,但是我计划对最大深度设置有限约束。

我正在考虑使用breadth_first_search(),我认为我需要做的是在vis.black_target()中取消标记被访问的顶点?你知道怎么做吗?

谢谢!

编辑:从技术上讲,我想从起始顶点探索恒定深度的所有可能路径。 (即使其中一些人多次重访相同的顶点)

0 个答案:

没有答案