56 lines
3.2 KiB
HTML
56 lines
3.2 KiB
HTML
<?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>
|