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">
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" />
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>
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 <div class=
"contents topic" id=
"contents">
19 <p class=
"topic-title first">Contents
</p>
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>
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
31 distributed across multiple processes or address spaces. The
32 descriptors of a Distributed Graph must model the
<a class=
"reference external" href=
"GlobalDescriptor.html">Global
33 Descriptor
</a> concept.
</p>
35 <div class=
"section" id=
"notation">
36 <h1><a class=
"toc-backref" href=
"#id2">Notation
</a></h1>
39 <dd>A type that models the Distributed Graph concept.
</dd>
42 <div class=
"section" id=
"refinement-of">
43 <h1><a class=
"toc-backref" href=
"#id3">Refinement of
</a></h1>
46 <li><a class=
"reference external" href=
"http://www.boost.org/libs/graph/doc/Graph.html">Graph
</a></li>
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">
61 <td><tt class=
"docutils literal"><span class=
"pre">graph_traits
<G
>::vertex_descriptor
</span></tt></td>
63 <a class=
"reference external" href=
"GlobalDescriptor.html">Global Descriptor
</a> concept.
</td>
67 <td><tt class=
"docutils literal"><span class=
"pre">graph_traits
<G
>::edge_descriptor
</span></tt></td>
69 <a class=
"reference external" href=
"GlobalDescriptor.html">Global Descriptor
</a> concept.
</td>
74 <div class=
"section" id=
"models">
75 <h1><a class=
"toc-backref" href=
"#id5">Models
</a></h1>
78 <li><a class=
"reference external" href=
"distributed_adjacency_list.html">Distributed adjacency list
</a></li>
81 <hr class=
"docutils" />
82 <p>Copyright (C)
2005 The Trustees of Indiana University.
</p>
83 <p>Authors: Douglas Gregor and Andrew Lumsdaine
</p>
88 Generated on:
2009-
05-
31 00:
22 UTC.
89 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.