distributedS.html 3.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
  1. <?xml version="1.0" encoding="utf-8" ?>
  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  3. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
  4. <head>
  5. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  6. <meta name="generator" content="Docutils 0.6: http://docutils.sourceforge.net/" />
  7. <title>distributedS Distribution Selector</title>
  8. <link rel="stylesheet" href="../../../../rst.css" type="text/css" />
  9. </head>
  10. <body>
  11. <div class="document" id="distributeds-distribution-selector">
  12. <h1 class="title"><tt class="docutils literal"><span class="pre">distributedS</span></tt> Distribution Selector</h1>
  13. <!-- Copyright (C) 2004-2008 The Trustees of Indiana University.
  14. Use, modification and distribution is subject to the Boost Software
  15. License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  16. http://www.boost.org/LICENSE_1_0.txt) -->
  17. <p>The Boost Graph Library's class template <a class="reference external" href="http://www.boost.org/libs/graph/doc/adjacency_list.html">adjacency_list</a> supports
  18. several selectors that indicate what data structure should be used for
  19. the storage of edges or vertices. The selector <tt class="docutils literal"><span class="pre">vecS</span></tt>, for instance,
  20. indicates storage in a <tt class="docutils literal"><span class="pre">std::vector</span></tt> whereas <tt class="docutils literal"><span class="pre">listS</span></tt> indicates
  21. storage in a <tt class="docutils literal"><span class="pre">std::list</span></tt>. The Parallel BGL's <a class="reference external" href="distributed_adjacency_list.html">distributed
  22. adjacency list</a> supports an additional selector, <tt class="docutils literal"><span class="pre">distributedS</span></tt>,
  23. that indicates that the storage should be distributed across multiple
  24. processes. This selector can transform a sequential adjacency list
  25. into a distributed adjacency list.</p>
  26. <pre class="literal-block">
  27. template&lt;typename ProcessGroup, typename LocalSelector = vecS&gt;
  28. struct distributedS;
  29. </pre>
  30. <div class="section" id="template-parameters">
  31. <h1>Template parameters</h1>
  32. <dl class="docutils">
  33. <dt><strong>ProcessGroup</strong>:</dt>
  34. <dd>The type of the process group over which the property map is
  35. distributed and also the medium for communication. This type must
  36. model the <a class="reference external" href="process_group.html">Process Group</a> concept, but certain data structures may
  37. place additional requirements on this parameter.</dd>
  38. <dt><strong>LocalSelector</strong>:</dt>
  39. <dd>A selector type (e.g., <tt class="docutils literal"><span class="pre">vecS</span></tt>) that indicates how vertices or
  40. edges should be stored in each process.</dd>
  41. </dl>
  42. <hr class="docutils" />
  43. <p>Copyright (C) 2005 The Trustees of Indiana University.</p>
  44. <p>Authors: Douglas Gregor and Andrew Lumsdaine</p>
  45. </div>
  46. </div>
  47. <div class="footer">
  48. <hr class="footer" />
  49. Generated on: 2009-05-31 00:22 UTC.
  50. Generated by <a class="reference external" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference external" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source.
  51. </div>
  52. </body>
  53. </html>