# 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

G
  A 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