Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

Boost Graph Library: Graph Traits

Boost , ,

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

C++ Boost 

adjacency_list_traits<EdgeList, VertexList, Directed>

This class provides an alternate method for accessing some of the associated types of the adjacency_list class. The main reason for this class is that sometimes one would like to create graph properties whose values are vertex or edge descriptors. If you try to use graph_traits for this you will run into a problem with mutually recursive types. To get around this problem, the adjacency_list_traits class is provided, which gives the user access to the vertex and edge descriptor types without requiring the user to provide the property types for the graph. 
  template <class EdgeList, class VertexList, class Directed>
  struct adjacency_list_traits {
    typedef ... vertex_descriptor;
    typedef ... edge_descriptor;
    typedef ... directed_category;
    typedef ... edge_parallel_category;
  };

Where Defined

boost/graph/adjacency_list.hpp

Template Parameters

ParameterDescriptionDefault
EdgeList Тип селектора для реализации пограничного контейнера. vecS
VertexList Тип селектора для реализации верхнего контейнера. vecS
Режиссер Тип селектора независимо от того, направлен ли график или не направлен. направленный S

Model of

DefaultConstructible and Assignable

Type Requirements

Under construction.

Members

MemberDescription
vertex_descriptor Тип для объектов, используемых для идентификации вершин на графике.
edge_descriptor Тип для объектов, используемых для идентификации краев в графе.
направленная_категория Это говорит о том, является ли граф ненаправленнымundirected_tagили направленнымDirect_tag.
edge_parallel_category Это говорит о том, позволяет ли граф вставлять параллельные края (let_parallel_edge_tag) или автоматически удаляет параллельные края (disallow_parallel_edge_tag).

See Also

adjacency_list
Copyright © 2000-2001Джереми Сик, Университет Индианыjsiek@osl.iu.edu]
Ли-Куан Ли, Университет Индианыllee@cs.indiana.edu]
Эндрю Лумсдейн, Университет Индианыlums@osl.iu.edu

Статья Boost Graph Library: Graph Traits раздела может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.


:: Главная :: ::

реклама
©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-05-20 08:33:48/0.0074808597564697/1