提升图形去除边缘与filtered_graph性能

boost graph removing edges vs filtered_graph performance

本文关键字:filtered graph 性能 边缘 图形      更新时间:2023-10-16

重复删除并在以后添加相同边缘的单线程提升图似乎比使用边缘谓词在同一基础图的多个过滤图上同时执行相同操作的多线程filtered_graph提升图更快。

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

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

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

  • 提升图形复制和删除顶点