BGL并发读访问问题

Question

我需要从几个线程迭代BGL adjacency_list的顶点和边缘。 如果图表很大（互斥...），那么这将是一种有效的方法吗？

BGL方法不支持可重入调用吗？

Answer 1

BGL是currently not thread safe。看看MTGL，它提供了类似BGL的界面，但是专为大型多线程平台而设计。

Answer 2

只要您不修改图形结构，多个并发读取是安全的;更新和写入属性需要锁定。链接的页面是关于并行运行的算法，它们目前不是普通的BGL。