ceph/src/boost/libs/graph_parallel/doc/DistributedGraph.rst

   1 .. Copyright (C) 2004-2008 The Trustees of Indiana University.
   2    Use, modification and distribution is subject to the Boost Software
   3    License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
   4    http://www.boost.org/LICENSE_1_0.txt)
   5
   6 ================================
   7 |Logo| Concept Distributed Graph
   8 ================================
   9
  10 .. contents::
  11
  12 Description
  13 -----------
  14
  15 A Distributed Graph is a graph whose vertices or edges are
  16 distributed across multiple processes or address spaces. The
  17 descriptors of a Distributed Graph must model the `Global
  18 Descriptor`_ concept.
  19
  20 Notation
  21 --------
  22
  23 G
  24   A type that models the Distributed Graph concept.
  25
  26
  27 Refinement of
  28 -------------
  29
  30   - Graph_
  31
  32 Associated types
  33 ----------------
  34
  35 +----------------+---------------------------------------+---------------------------------+
  36 |Vertex          |``graph_traits<G>::vertex_descriptor`` |Must model the                   |
  37 |descriptor type |                                       |`Global Descriptor`_ concept.    |
  38 +----------------+---------------------------------------+---------------------------------+
  39 |Edge            |``graph_traits<G>::edge_descriptor``   |Must model the                   |
  40 |descriptor type |                                       |`Global Descriptor`_ concept.    |
  41 +----------------+---------------------------------------+---------------------------------+
  42
  43
  44 Models
  45 ------
  46
  47   - `Distributed adjacency list`_
  48
  49 -----------------------------------------------------------------------------
  50
  51 Copyright (C) 2005 The Trustees of Indiana University.
  52
  53 Authors: Douglas Gregor and Andrew Lumsdaine
  54
  55 .. |Logo| image:: pbgl-logo.png
  56             :align: middle
  57             :alt: Parallel BGL
  58             :target: http://www.osl.iu.edu/research/pbgl
  59
  60 .. _Graph: http://www.boost.org/libs/graph/doc/Graph.html
  61 .. _Global descriptor: GlobalDescriptor.html
  62 .. _Distributed adjacency list: distributed_adjacency_list.html