]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
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<typename ProcessGroup, typename LocalSelector = vecS> | |
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> |