DistributedGraph.rst 1.9 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162
  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. |Logo| Concept Distributed Graph
  7. ================================
  8. .. contents::
  9. Description
  10. -----------
  11. A Distributed Graph is a graph whose vertices or edges are
  12. distributed across multiple processes or address spaces. The
  13. descriptors of a Distributed Graph must model the `Global
  14. Descriptor`_ concept.
  15. Notation
  16. --------
  17. G
  18. A type that models the Distributed Graph concept.
  19. Refinement of
  20. -------------
  21. - Graph_
  22. Associated types
  23. ----------------
  24. +----------------+---------------------------------------+---------------------------------+
  25. |Vertex |``graph_traits<G>::vertex_descriptor`` |Must model the |
  26. |descriptor type | |`Global Descriptor`_ concept. |
  27. +----------------+---------------------------------------+---------------------------------+
  28. |Edge |``graph_traits<G>::edge_descriptor`` |Must model the |
  29. |descriptor type | |`Global Descriptor`_ concept. |
  30. +----------------+---------------------------------------+---------------------------------+
  31. Models
  32. ------
  33. - `Distributed adjacency list`_
  34. -----------------------------------------------------------------------------
  35. Copyright (C) 2005 The Trustees of Indiana University.
  36. Authors: Douglas Gregor and Andrew Lumsdaine
  37. .. |Logo| image:: pbgl-logo.png
  38. :align: middle
  39. :alt: Parallel BGL
  40. :target: http://www.osl.iu.edu/research/pbgl
  41. .. _Graph: http://www.boost.org/libs/graph/doc/Graph.html
  42. .. _Global descriptor: GlobalDescriptor.html
  43. .. _Distributed adjacency list: distributed_adjacency_list.html