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