1

我想删除 BGL 图 (BGL adjacency_list) 中的循环,我发现有些人建议使用 depth_first_search 方法来接受这样的访问者

class CycleTerminator : public boost::dfs_visitor<> {
template <class Edge, class Graph>
void back_edge(Edge e, Graph& g) {
    //implement
}
};

但是我怀疑我是否可以使用depth_first_search来删除图中的边,因为depth_first_search有一个const graph参数,所以它不能删除边,我期待着得到答案。非常感谢。

4

0 回答 0