标签： graph-theory boost-graph
我有一个机器人项目，其中有多个机器人沿着航路点行驶。 而且我还有一个图，其中包含顶点作为航路点。
因此，如果我想移至目标航路点，则会获得到达该航路点所需的所有航路点的列表。
然后，我想移动另一个机器人，它的路径正在越过第一个机器人的路径。在这种情况下，我想检测并阻止算法返回有效路径或缩短的路径，直到交叉路口的最后一个自由路标为止。
我应该自定义图形搜索算法，还是最好有另一个“保留”层来削减返回的路径？
我是这个主题的新手，我想知道在Boost图形库中是否可以进行这种类型的自定义。