ceph/src/boost/libs/graph_parallel/doc/html/distributedS.html

   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
  14 <!-- Copyright (C) 2004-2008 The Trustees of Indiana University.
  15 Use, modification and distribution is subject to the Boost Software
  16 License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  17 http://www.boost.org/LICENSE_1_0.txt) -->
  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 several selectors that indicate what data structure should be used for
  20 the storage of edges or vertices. The selector <tt class="docutils literal"><span class="pre">vecS</span></tt>, for instance,
  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 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 adjacency list</a> supports an additional selector, <tt class="docutils literal"><span class="pre">distributedS</span></tt>,
  24 that indicates that the storage should be distributed across multiple
  25 processes. This selector can transform a sequential adjacency list
  26 into a distributed adjacency list.</p>
  27 <pre class="literal-block">
  28 template&lt;typename ProcessGroup, typename LocalSelector = vecS&gt;
  29 struct distributedS;
  30 </pre>
  31 <div class="section" id="template-parameters">
  32 <h1>Template parameters</h1>
  33 <dl class="docutils">
  34 <dt><strong>ProcessGroup</strong>:</dt>
  35 <dd>The type of the process group over which the property map is
  36 distributed and also the medium for communication. This type must
  37 model the <a class="reference external" href="process_group.html">Process Group</a> concept, but certain data structures may
  38 place additional requirements on this parameter.</dd>
  39 <dt><strong>LocalSelector</strong>:</dt>
  40 <dd>A selector type (e.g., <tt class="docutils literal"><span class="pre">vecS</span></tt>) that indicates how vertices or
  41 edges should be stored in each process.</dd>
  42 </dl>
  43 <hr class="docutils" />
  44 <p>Copyright (C) 2005 The Trustees of Indiana University.</p>
  45 <p>Authors: Douglas Gregor and Andrew Lumsdaine</p>
  46 </div>
  47 </div>
  48 <div class="footer">
  49 <hr class="footer" />
  50 Generated on: 2009-05-31 00:22 UTC.
  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
  53 </div>
  54 </body>
  55 </html>