1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162 |
- .. 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
|