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

Boost Graph Library: property_writer

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

property_writer<PropertyMap, OutputIterator, EventTag>

This is an EventVisitor that can be used to output the property of a vertex or edge at some event-point within an algorithm.

property_writer can be used with graph algorithms by wrapping it with the algorithm-specific adaptor, such as bfs_visitor and dfs_visitor. Also, this event visitor can be combined with other event visitors using std::pair to form an EventVisitorList.

Example

The following is an excerpt from examples/dave.cpp.
  std::ostream_iterator cout_int(std::cout, " ");
  std::ostream_iterator cout_char(std::cout, " ");
  boost::breadth_first_search
    (G, vertex(a, G), make_bfs_visitor(
     std::make_pair(write_property(name, cout_char, on_discover_vertex()),
     std::make_pair(write_property(distance.begin(), cout_int, 
                                   on_discover_vertex()),
     std::make_pair(print_edge(name, std::cout, on_examine_edge()),
                    print_endl(std::cout, on_finish_vertex()
                    ))))));

Model of

EventVisitor

Where Defined

boost/graph/visitors.hpp

Template Parameters

ParameterDescriptionDefault
Карта собственности AReadablePropertyMapгдеkey_typeявляется типом дескриптора вершины или краевым дескриптором графа (в зависимости от вида тега события) иvalue_typeсвойства конвертируется вvalue_typeOutputIterator.  
Итератор выхода Тип итератора используется для записи значений свойств, которые должны быть модельюOutputIterator.  
Тег события Тег для указания, когдаproperty_writerдолжен быть применен во время алгоритма графа.  

Associated Types

TypeDescription
property_writer::event_filter Это будет тот же тип, что и параметр шаблонаEventTag.

Member Functions

MemberDescription
property_writer (PropertyMap pa, OutputIterator out); Постройте объект писателя свойств с картой свойствpaи выведите итераториз.
шаблон
void operator()(X x, const Graph&g);
Это записывает значение свойствахна выходной итератор.
*out++ = get (pa, x);

Non-Member Functions

FunctionDescription
шаблон
property_writer
write_property(PropertyMap pa, OutputIterator out, Tag);
Удобный способ создатьсвойство_писатель.

See Also

Visitor concepts

The following are other event visitors: distance_recorder, predecessor_recorder, and time_stamper.


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

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




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



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


реклама


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

Время компиляции файла: 2024-08-30 11:47:00
2025-07-05 06:48:32/0.003450870513916/0