/Src/Dependencies/Boost/libs/graph_parallel/doc/html/distributedS.html

http://hadesmem.googlecode.com/ · HTML · 55 lines · 49 code · 2 blank · 4 comment · 0 complexity · e408bf966514f529146fb973ba60c76d MD5 · raw file 

    

  1. <?xml version="1.0" encoding="utf-8" ?>
    2. 

  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    3. 

  3. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
    4. 

  4. <head>
    5. 

  5. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    6. 

  6. <meta name="generator" content="Docutils 0.6: http://docutils.sourceforge.net/" />
    7. 

  7. <title>distributedS Distribution Selector</title>
    8. 

  8. <link rel="stylesheet" href="../../../../rst.css" type="text/css" />
    9. 

  9. </head>
    10. 

  10. <body>
    11. 

  11. <div class="document" id="distributeds-distribution-selector">
    12. 

  12. <h1 class="title"><tt class="docutils literal"><span class="pre">distributedS</span></tt> Distribution Selector</h1>
    13. 

  13. 

  14. <!-- Copyright (C) 2004-2008 The Trustees of Indiana University.
    15. 

  15. Use, modification and distribution is subject to the Boost Software
    16. 

  16. License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
    17. 

  17. http://www.boost.org/LICENSE_1_0.txt) -->
    18. 

  18. <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
    19. 

  19. several selectors that indicate what data structure should be used for
    20. 

  20. the storage of edges or vertices. The selector <tt class="docutils literal"><span class="pre">vecS</span></tt>, for instance,
    21. 

  21. 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
    22. 

  22. 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
    23. 

  23. adjacency list</a> supports an additional selector, <tt class="docutils literal"><span class="pre">distributedS</span></tt>,
    24. 

  24. that indicates that the storage should be distributed across multiple
    25. 

  25. processes. This selector can transform a sequential adjacency list
    26. 

  26. into a distributed adjacency list.</p>
    27. 

  27. <pre class="literal-block">
    28. 

  28. template&lt;typename ProcessGroup, typename LocalSelector = vecS&gt;
    29. 

  29. struct distributedS;
    30. 

  30. </pre>
    31. 

  31. <div class="section" id="template-parameters">
    32. 

  32. <h1>Template parameters</h1>
    33. 

  33. <dl class="docutils">
    34. 

  34. <dt><strong>ProcessGroup</strong>:</dt>
    35. 

  35. <dd>The type of the process group over which the property map is
    36. 

  36. distributed and also the medium for communication. This type must
    37. 

  37. model the <a class="reference external" href="process_group.html">Process Group</a> concept, but certain data structures may
    38. 

  38. place additional requirements on this parameter.</dd>
    39. 

  39. <dt><strong>LocalSelector</strong>:</dt>
    40. 

  40. <dd>A selector type (e.g., <tt class="docutils literal"><span class="pre">vecS</span></tt>) that indicates how vertices or
    41. 

  41. edges should be stored in each process.</dd>
    42. 

  42. </dl>
    43. 

  43. <hr class="docutils" />
    44. 

  44. <p>Copyright (C) 2005 The Trustees of Indiana University.</p>
    45. 

  45. <p>Authors: Douglas Gregor and Andrew Lumsdaine</p>
    46. 

  46. </div>
    47. 

  47. </div>
    48. 

  48. <div class="footer">
    49. 

  49. <hr class="footer" />
    50. 

  50. Generated on: 2009-05-31 00:22 UTC.
    51. 

  51. 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.
    52. 

  52. 

  53. </div>
    54. 

  54. </body>
    55. 

  55. </html>
    56.