BGL lectura accesos concurrentes problema

Question

I necesita para iterar sobre los vértices y los bordes de un adjacency_list BGL de varios hilos. ¿Cuál sería una manera eficaz de hacer eso, siempre que la gráfica es grande (mutex ..)?

Los métodos BGL no admiten llamadas de reentrada?

Answer 1

actualmente no hilo de seguridad. Echar un vistazo a MTGL que proporciona un BGL como el interfaz, pero está diseñado para plataformas masivamente multiproceso.

Answer 2

Mientras no se está modificando la estructura gráfica, concurrente varias lecturas son seguros; actualizaciones y escrituras en propiedades requieren de bloqueo. La página que ha sido vinculado es acerca de los algoritmos que se ejecutan en paralelo, que actualmente no lo hacen en BGL normal.