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>Parallel BGL Concept Distributed Graph</title> 8<link rel="stylesheet" href="../../../../rst.css" type="text/css" /> 9</head> 10<body> 11<div class="document" id="logo-concept-distributed-graph"> 12<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 Graph</h1> 13 14<!-- Copyright (C) 2004-2008 The Trustees of Indiana University. 15Use, modification and distribution is subject to the Boost Software 16License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at 17http://www.boost.org/LICENSE_1_0.txt) --> 18<div class="contents topic" id="contents"> 19<p class="topic-title first">Contents</p> 20<ul class="simple"> 21<li><a class="reference internal" href="#description" id="id1">Description</a></li> 22<li><a class="reference internal" href="#notation" id="id2">Notation</a></li> 23<li><a class="reference internal" href="#refinement-of" id="id3">Refinement of</a></li> 24<li><a class="reference internal" href="#associated-types" id="id4">Associated types</a></li> 25<li><a class="reference internal" href="#models" id="id5">Models</a></li> 26</ul> 27</div> 28<div class="section" id="description"> 29<h1><a class="toc-backref" href="#id1">Description</a></h1> 30<p>A Distributed Graph is a graph whose vertices or edges are 31distributed across multiple processes or address spaces. The 32descriptors of a Distributed Graph must model the <a class="reference external" href="GlobalDescriptor.html">Global 33Descriptor</a> concept.</p> 34</div> 35<div class="section" id="notation"> 36<h1><a class="toc-backref" href="#id2">Notation</a></h1> 37<dl class="docutils"> 38<dt>G</dt> 39<dd>A type that models the Distributed Graph concept.</dd> 40</dl> 41</div> 42<div class="section" id="refinement-of"> 43<h1><a class="toc-backref" href="#id3">Refinement of</a></h1> 44<blockquote> 45<ul class="simple"> 46<li><a class="reference external" href="http://www.boost.org/libs/graph/doc/Graph.html">Graph</a></li> 47</ul> 48</blockquote> 49</div> 50<div class="section" id="associated-types"> 51<h1><a class="toc-backref" href="#id4">Associated types</a></h1> 52<table border="1" class="docutils"> 53<colgroup> 54<col width="18%" /> 55<col width="44%" /> 56<col width="38%" /> 57</colgroup> 58<tbody valign="top"> 59<tr><td>Vertex 60descriptor type</td> 61<td><tt class="docutils literal"><span class="pre">graph_traits<G>::vertex_descriptor</span></tt></td> 62<td>Must model the 63<a class="reference external" href="GlobalDescriptor.html">Global Descriptor</a> concept.</td> 64</tr> 65<tr><td>Edge 66descriptor type</td> 67<td><tt class="docutils literal"><span class="pre">graph_traits<G>::edge_descriptor</span></tt></td> 68<td>Must model the 69<a class="reference external" href="GlobalDescriptor.html">Global Descriptor</a> concept.</td> 70</tr> 71</tbody> 72</table> 73</div> 74<div class="section" id="models"> 75<h1><a class="toc-backref" href="#id5">Models</a></h1> 76<blockquote> 77<ul class="simple"> 78<li><a class="reference external" href="distributed_adjacency_list.html">Distributed adjacency list</a></li> 79</ul> 80</blockquote> 81<hr class="docutils" /> 82<p>Copyright (C) 2005 The Trustees of Indiana University.</p> 83<p>Authors: Douglas Gregor and Andrew Lumsdaine</p> 84</div> 85</div> 86<div class="footer"> 87<hr class="footer" /> 88Generated on: 2009-05-31 00:22 UTC. 89Generated 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. 90 91</div> 92</body> 93</html> 94
