删除BGL图的循环

时间:2013-02-20 09:13:09

标签: boost graph cycle

我想删除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图参数,所以它不能删除边,我期待得到答案。非常感谢你。

0 个答案:

没有答案