Parallel Boost Graph Library является расширением библиотеки Boost Graph Library (BGL) для параллельных и распределенных вычислений. Он предлагает распределенные графы и алгоритмы графов для использования грубо-зернистого параллелизма наряду с параллельными алгоритмами, которые используют мелкозернистый параллелизм, сохраняя при этом те же интерфейсы, что и (последовательный) BGL. Код, написанный с использованием последовательного BGL, должен быть легко параллелен параллельному BGL. Посетители, новички в Parallel BGL, должны прочитать наш обзор архитектуры .