Адаптер итератора смежности преобразуетout_edge_iteratorв итераторе смежности. То есть он берет итератор, который пересекает края, и создает итератор, который пересекает цель.Углы этих краев. С этим адаптером тривиально брать тип графика, который моделируетГрафик совпаденийи добавить возможности, необходимые дляГрафик смежности.
Синопсис
расширение пространства имен { templateclass adjacency_iterator_generator { public: typedefiterator_adaptor<...>type; }; }
Пример
Ниже приведен пример того, как использоватьadjacency_iterator_generator.class.
Это должно быть того же типа, что иgraph_traits::vertex_descriptor. Причина, по которой это параметр шаблона, заключается в том, что основное использованиеadjacency_iterator_generatorнаходитсявнутриОпределение класса графов, и в этом контексте мы не можем использоватьgraph_traitsна еще не полностью определенный класс графов. Неисправность:graph_traits< Graph>::vertex_descriptor
OutEdgeIter
Это должно быть того же типа, что иgraph_traits::out_edge_iterator Неисправность:graph_traits< Graph>::out_edge_iterator
Тип итератора смежности реализует функции и операторы, необходимые для концепцииИтератора случайного доступа, за исключением того, что тип ссылкиявляется таким же, какзначение_тип, так чтооператор *()Возврат стоимости. Кроме того, он имеет следующий конструктор:
Пересмотрено19 августа 200119 Aug 2001[ORIG_END] -->
Авторское право Джереми Сик 2000. Разрешение на копирование, использование, изменение, продажу и распространение этого документа предоставляется при условии, что это уведомление об авторских правах появляется во всех копиях. Этот документ предоставляется "как есть" без явной или подразумеваемой гарантии и без претензий относительно его пригодности для любых целей.
Статья Adjacency Iterator Adaptor Documentation раздела может быть полезна для разработчиков на c++ и boost.
