| <?xml version="1.0" encoding="utf-8" ?> |
| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> |
| <meta name="generator" content="Docutils 0.6: http://docutils.sourceforge.net/" /> |
| <title>distributedS Distribution Selector</title> |
| <link rel="stylesheet" href="../../../../rst.css" type="text/css" /> |
| </head> |
| <body> |
| <div class="document" id="distributeds-distribution-selector"> |
| <h1 class="title"><tt class="docutils literal"><span class="pre">distributedS</span></tt> Distribution Selector</h1> |
| |
| <!-- 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) --> |
| <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 |
| several selectors that indicate what data structure should be used for |
| the storage of edges or vertices. The selector <tt class="docutils literal"><span class="pre">vecS</span></tt>, for instance, |
| 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 |
| 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 |
| adjacency list</a> supports an additional selector, <tt class="docutils literal"><span class="pre">distributedS</span></tt>, |
| that indicates that the storage should be distributed across multiple |
| processes. This selector can transform a sequential adjacency list |
| into a distributed adjacency list.</p> |
| <pre class="literal-block"> |
| template<typename ProcessGroup, typename LocalSelector = vecS> |
| struct distributedS; |
| </pre> |
| <div class="section" id="template-parameters"> |
| <h1>Template parameters</h1> |
| <dl class="docutils"> |
| <dt><strong>ProcessGroup</strong>:</dt> |
| <dd>The type of the process group over which the property map is |
| distributed and also the medium for communication. This type must |
| model the <a class="reference external" href="process_group.html">Process Group</a> concept, but certain data structures may |
| place additional requirements on this parameter.</dd> |
| <dt><strong>LocalSelector</strong>:</dt> |
| <dd>A selector type (e.g., <tt class="docutils literal"><span class="pre">vecS</span></tt>) that indicates how vertices or |
| edges should be stored in each process.</dd> |
| </dl> |
| <hr class="docutils" /> |
| <p>Copyright (C) 2005 The Trustees of Indiana University.</p> |
| <p>Authors: Douglas Gregor and Andrew Lumsdaine</p> |
| </div> |
| </div> |
| <div class="footer"> |
| <hr class="footer" /> |
| Generated on: 2009-05-31 00:22 UTC. |
| 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. |
| |
| </div> |
| </body> |
| </html> |