BGL проблема одновременного доступа к чтению

Question

Мне нужно перебрать вершины и ребра BGL adjacency_list из нескольких потоков. Какой эффективный способ сделать это при условии, что граф большой (мьютекс ..)?

Методы BGL не поддерживают повторные входящие вызовы?

Answer 1

Пока вы не изменяете структуру графа, многократные параллельные чтения безопасны; Обновления и записи свойств требуют блокировки. Страница, на которую была сделана ссылка, рассказывает об алгоритмах, работающих параллельно, чего в настоящее время нет в обычном BGL.

Answer 2

BGL в настоящее время не является потокобезопасным . Взгляните на MTGL , который предоставляет BGL-подобный интерфейс, но предназначен для массовых многопоточных платформ.