提升图表删除边缘vs filtered_graph性能

时间:2016-02-23 00:53:45

标签: c++ multithreading boost graph boost-graph

重复删除然后添加相同边的单线程boost图似乎比使用边谓词在同一底层图的多个过滤图上同时执行相同操作的多线程filtered_graph更快。

可能,filtered_graph遍历每一条边并应用谓词。

有没有办法直接生成一个没有谓词的filtered_graph,即使用像remove_edge这样的函数但实际创建一个filtered_graph?

1 个答案:

答案 0 :(得分:0)

只需在过滤后的图表上使用copy_graph