Concept Distributed Vertex List Graph

Contents

Description

Распределенный граф списка Vertex - это граф, вершины которого распределены по нескольким процессам или адресным пространствам.вершиныиnum_verticesФункции сохраняют те же подписи, что и вГрафике списка вернексовпонятие, но возвращает только локальный набор (и размер локального множества) вершин.

Notation

G: A type that models the Distributed Vertex List Graph concept.
g: An object of type G.

Associated types

Вертексный тип описателя	`graph_traits::vertex_descriptor`	Необходимо смоделировать концепциюGlobal Descriptor.
Тип итератора Vertex	`graph_traits::vertex_iterator`	Итерирует над вершинами, хранящимися локально. Тип значения должен быть`vertex_descriptor`.
Тип размера вертикали	`graph_traits::vertices_size_type`	Неподписанный интегральный тип используется для хранения количества вершин в местном подграфе.

Valid Expressions

Name	Expression	Type	Semantics
Набор локальных вершин	`вершины [g]`	`std::pair<vertex_iterator,vertex_iterator>`	Возвращает диапазон итераторов, обеспечивающий доступ к локальным вершинам на графике.
Количество локальных вершин.	`num_vertices(g)`	`vertices_size_type`	Возвращает количество вершин, хранящихся локально на графике.

Models

Распределенный список смежностей

Авторы: Дуглас Грегор и Эндрю Лумсдейн

Статья Parallel BGL Concept Distributed Vertex List Graph раздела может быть полезна для разработчиков на c++ и boost.

Parallel BGL Concept Distributed Vertex List Graph

Boost , ,