标签: c++ boost graph breadth-first-search
我很了解增强图库。我需要实现一个能够多次重新访问相同顶点的访问者。对于无向S图(或用2条边指示),这将导致无限的搜索深度,但是我计划对最大深度设置有限约束。
我正在考虑使用breadth_first_search(),我认为我需要做的是在vis.black_target()中取消标记被访问的顶点?你知道怎么做吗?
谢谢!
编辑:从技术上讲,我想从起始顶点探索恒定深度的所有可能路径。 (即使其中一些人多次重访相同的顶点)