Адаптер графа вершинного списка адаптирует любую модель графа Распределенный граф списка Vertex в графе График списка Vertex. В первом типе графа набор вершин распределен по группе процессов, поэтому ни один процесс не имеет доступа ко всем вершинам. В последнем типе графа, однако, каждый процесс имеет доступ к каждой вершине в графе. Это требуется для некоторых распределенных алгоритмов, таких как реализации алгоритмов Минимальное дерево охвата .
Шаблон класса vertex_list_adaptor принимает Distributed Vertex List Graph и отображение от дескрипторов вершины до глобальных индексов вершины, которые должны находиться в диапазоне [0, n), где n - количество вершин во всем графе. Картографирование - это Карта читаемых свойств Ключевой тип которого — дескриптор вершины.
Адаптер списка вершин сохраняет только ссылку на базовый граф, пересылая все операции, не связанные со списком вершин, на базовый граф. Например, если базовый граф модели Adjacency Graph, то адаптер будет также моделировать Adjacency Graph. Обратите внимание, однако, что никакие изменения в базовом графе не могут произойти через адаптер списка вершин. Модификации, внесенные непосредственно в базовый граф, будут отражены в адаптере списка вершин, но изменения, которые добавляют или удаляют вершины, аннулируют адаптер списка вершин. Кроме того, адаптер списка вершин предоставляет доступ к глобальной карте индексов через свойство vertex_index.
На конструкции адаптер списка вершин выполняет операцию сборки для создания списка всех вершин на графике в рамках каждого процесса. Этот список доступен через vertices, а длина этого списка доступна через num_vertices. Благодаря операции «всесобиратель», создание этого адаптера является коллективной операцией.
A Distributed property map whose type must model Readable
property map that maps from vertices to a global index. If
provided, this map must be initialized prior to be passed to the
vertex list adaptor.
Default: A property map of unspecified type constructed from a
distributed iterator_property_map that uses the
vertex_index property map of the underlying graph and a vector
of vertices_size_type.
