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 12Description 13----------- 14 15A Distributed Graph is a graph whose vertices or edges are 16distributed across multiple processes or address spaces. The 17descriptors of a Distributed Graph must model the `Global 18Descriptor`_ concept. 19 20Notation 21-------- 22 23G 24 A type that models the Distributed Graph concept. 25 26 27Refinement of 28------------- 29 30 - Graph_ 31 32Associated 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 44Models 45------ 46 47 - `Distributed adjacency list`_ 48 49----------------------------------------------------------------------------- 50 51Copyright (C) 2005 The Trustees of Indiana University. 52 53Authors: 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 63
