The Parallel Boost Graph Library: A Generic C++ Library for High-Performance Parallel and Distributed Graph Computation The Parallel BGL builds on the Boost Graph Library (BGL), offering similar data structures, algorithms, and syntax for distributed, parallel computation that the BGL offers for sequential programs. The Parallel BGL is intended primarily as a research platform, to facilitate both experimentation with and comparison of parallel graph algorithms and to provide solid implementations for solving large-scale graph problems in other application areas. The Parallel BGL is being developed by the Open Systems Lab, part of the Pervasive Technologies Institute at Indiana University