Parallel BGL Parallel Boost Graph Library

Overview

The Parallel Boost Graph Library is an extension to the Boost Graph Library (BGL) for parallel and distributed computing. It offers distributed graphs and graph algorithms to exploit coarse-grained parallelism along with parallel algorithms that exploit fine-grained parallelism, while retaining the same interfaces as the (sequential) BGL. Code written using the sequential BGL should be easy to parallelize with the parallel BGL. Visitors new to the Parallel BGL should read our architectural overview.

  1. Process groups
  1. Auxiliary data structures
  1. Distributed graph concepts
  1. Graph data structures
  1. Graph adaptors
  1. Graph input/output
  1. Synthetic data generators
  1. Algorithms

Copyright (C) 2005-2009 The Trustees of Indiana University.

Authors: Nick Edmonds, Douglas Gregor, and Andrew Lumsdaine