Concept Distributed Graph

Contents

• Description
• Notation
• Refinement of
• Associated types
• Models

Description

A Distributed Graph is a graph whose vertices or edges are distributed across multiple processes or address spaces. The descriptors of a Distributed Graph must model the Global Descriptor concept.

Notation

GA type that models the Distributed Graph concept.

Refinement of

• Graph

Associated types

| Vertex descriptor type | graph_traits<G>::vertex_descriptor | Must model the Global Descriptor concept. | | Edge descriptor type | graph_traits<G>::edge_descriptor | Must model the Global Descriptor concept. |

Models

• Distributed adjacency list

---

Copyright (C) 2005 The Trustees of Indiana University.

Authors: Douglas Gregor and Andrew Lumsdaine

---

Generated on: 2009-05-31 00:22 UTC. Generated by Docutils from reStructuredText source.