multithreading - BGL 并发读访问问题

Question

我需要从多个线程迭代 BGL adjacency_list 的顶点和边缘。如果图形很大（互斥体..），哪种方法可以有效地做到这一点？

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

Answer 1

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

Answer 2

BGL当前不是线程安全的。看看MTGL，它提供了类似 BGL 的接口，但专为大规模多线程平台而设计。