123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141 |
- <?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>Parallel BGL Concept Distributed Edge List Graph</title>
- <link rel="stylesheet" href="../../../../rst.css" type="text/css" />
- </head>
- <body>
- <div class="document" id="logo-concept-distributed-edge-list-graph">
- <h1 class="title"><a class="reference external" href="http://www.osl.iu.edu/research/pbgl"><img align="middle" alt="Parallel BGL" class="align-middle" src="pbgl-logo.png" /></a> Concept Distributed Edge List Graph</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) -->
- <div class="contents topic" id="contents">
- <p class="topic-title first">Contents</p>
- <ul class="simple">
- <li><a class="reference internal" href="#description" id="id1">Description</a></li>
- <li><a class="reference internal" href="#notation" id="id2">Notation</a></li>
- <li><a class="reference internal" href="#refinement-of" id="id3">Refinement of</a></li>
- <li><a class="reference internal" href="#associated-types" id="id4">Associated types</a></li>
- <li><a class="reference internal" href="#valid-expressions" id="id5">Valid Expressions</a></li>
- <li><a class="reference internal" href="#models" id="id6">Models</a></li>
- </ul>
- </div>
- <div class="section" id="description">
- <h1><a class="toc-backref" href="#id1">Description</a></h1>
- <p>A Distributed Edge List Graph is a graph whose vertices are
- distributed across multiple processes or address spaces. The
- <tt class="docutils literal"><span class="pre">vertices</span></tt> and <tt class="docutils literal"><span class="pre">num_vertices</span></tt> functions retain the same
- signatures as in the <a class="reference external" href="http://www.boost.org/libs/graph/doc/EdgeListGraph.html">Edge List Graph</a> concept, but return only
- the local set (and size of the local set) of vertices.</p>
- </div>
- <div class="section" id="notation">
- <h1><a class="toc-backref" href="#id2">Notation</a></h1>
- <dl class="docutils">
- <dt>G</dt>
- <dd>A type that models the Distributed Edge List Graph concept.</dd>
- <dt>g</dt>
- <dd>An object of type <tt class="docutils literal"><span class="pre">G</span></tt>.</dd>
- </dl>
- </div>
- <div class="section" id="refinement-of">
- <h1><a class="toc-backref" href="#id3">Refinement of</a></h1>
- <blockquote>
- <ul class="simple">
- <li><a class="reference external" href="http://www.boost.org/libs/graph/doc/Graph.html">Graph</a></li>
- </ul>
- </blockquote>
- </div>
- <div class="section" id="associated-types">
- <h1><a class="toc-backref" href="#id4">Associated types</a></h1>
- <table border="1" class="docutils">
- <colgroup>
- <col width="18%" />
- <col width="44%" />
- <col width="38%" />
- </colgroup>
- <tbody valign="top">
- <tr><td>Edge
- descriptor type</td>
- <td><tt class="docutils literal"><span class="pre">graph_traits<G>::edge_descriptor</span></tt></td>
- <td>Must model the
- <a class="reference external" href="GlobalDescriptor.html">Global Descriptor</a> concept.</td>
- </tr>
- <tr><td>Edge iterator
- type</td>
- <td><tt class="docutils literal"><span class="pre">graph_traits<G>::edge_iterator</span></tt></td>
- <td>Iterates over edges stored
- locally. The value type must be
- <tt class="docutils literal"><span class="pre">edge_descriptor</span></tt>.</td>
- </tr>
- <tr><td>Edges size
- type</td>
- <td><tt class="docutils literal"><span class="pre">graph_traits<G>::edges_size_type</span></tt></td>
- <td>The unsigned integral type used
- to store the number of edges
- in the local subgraph.</td>
- </tr>
- </tbody>
- </table>
- </div>
- <div class="section" id="valid-expressions">
- <h1><a class="toc-backref" href="#id5">Valid Expressions</a></h1>
- <table border="1" class="docutils">
- <colgroup>
- <col width="17%" />
- <col width="22%" />
- <col width="23%" />
- <col width="39%" />
- </colgroup>
- <thead valign="bottom">
- <tr><th class="head">Name</th>
- <th class="head">Expression</th>
- <th class="head">Type</th>
- <th class="head">Semantics</th>
- </tr>
- </thead>
- <tbody valign="top">
- <tr><td>Local edge set</td>
- <td><tt class="docutils literal"><span class="pre">edges(g)</span></tt></td>
- <td><tt class="docutils literal"><span class="pre">std::pair<</span></tt>
- <tt class="docutils literal"><span class="pre">edge_iterator,</span></tt>
- <tt class="docutils literal"><span class="pre">edge_iterator></span></tt></td>
- <td>Returns an iterator range
- providing access to the local
- edges in the graph.</td>
- </tr>
- <tr><td>Number of local
- edges.</td>
- <td><tt class="docutils literal"><span class="pre">num_edges(g)</span></tt></td>
- <td><tt class="docutils literal"><span class="pre">edges_size_type</span></tt></td>
- <td>Returns the number of edges
- stored locally in the graph.</td>
- </tr>
- </tbody>
- </table>
- </div>
- <div class="section" id="models">
- <h1><a class="toc-backref" href="#id6">Models</a></h1>
- <blockquote>
- <ul class="simple">
- <li><a class="reference external" href="distributed_adjacency_list.html">Distributed adjacency list</a></li>
- </ul>
- </blockquote>
- <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:21 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>
|