Описание тега boost-property-map

Вопросы с тегом
1 ответ

dijkstra_shortest_paths Boost Graph Lib 1.57.0 не работает

Я использую BGL и недавно перешел на 1.57.0 с 1.46.1. Я также переключился с использования Xcode на Mac на gcc 4.9.2. Я получаю несоответствующий вызов функции, чтобы получить и создал этот небольшой фрагмент кода, чтобы проиллюстрировать проблему. …
20 дек '14 в 03:41
1 ответ

boost DFS не работает со списками вершин setS

Следующий код не скомпилирован. #include <boost/graph/adjacency_list.hpp> #include <boost/graph/topological_sort.hpp> #include <boost/function_output_iterator.hpp> typedef boost::adjacency_list< boost::setS, // outedge list boos…
04 авг '15 в 15:38
1 ответ

Запись динамических свойств Boost в файл с использованием библиотеки графов Boost

Я уже задавал вопрос об использовании Boost Graph Library и записи графика в файл. Из-за изменений в моих требованиях мне нужно записать свойства динамического графа в файл DOT. После некоторого поиска мне удалось придумать некоторый код, но он не р…
15 дек '15 в 15:04
2 ответа

Повысить A* посетителя с пользовательским штрафом веса края?

Я играю с алгоритмом Boost A*, начав с примера, найденного по адресу: http://www.boost.org/doc/libs/1_37_0/libs/graph/example/astar-cities.cpp Я вижу, что вы можете переопределить его эвристику и его посетителя, чтобы иметь какие-то пользовательские…
03 сен '15 в 09:30
1 ответ

Специализация boost::lexical_cast для перечислений в boost::property_maps

Я пытаюсь использовать boost::graph это имеет enum внутри его связанного свойства вершины. Проблема начинается, когда я пытаюсь использовать связанное свойство для boost::dynamic_property. Похоже, я не могу получить правильную специализацию шаблона …
29 апр '16 в 12:03
0 ответов

Невозможно создать boost::associative_property_map в boost Graph

Со ссылкой на решение вопроса здесь, я получаю ошибку компиляции следующим образом: в моем графике BOOST::adjacency_list<...> я определяю ассоциативную_карту_приложения следующим образом: typedef std::map &lt; int, vertex_descriptor_t &gt; mymap_t; …
03 фев '14 в 03:28
1 ответ

Невозможно использовать целочисленные веса ребер с компоновкой Kamada-Kawai

Вопрос начался здесь, но после всех обновлений это уже другой вопрос с другим названием. мой Graph тип определяется следующим образом: using Graph = boost::adjacency_list&lt;vecS, setS, undirectedS, State, CostType&gt;; где CostType бывает int, Я пы…
24 ноя '15 в 23:07
1 ответ

Boost's property_map проверяет, существует ли ключ?

В контексте BGL мне нужно повторить in_edges а также out_edges но я хочу исключить те, которые являются частью обратных ребер, т.е. исключить те, которые являются частью обратных ребер property_map, Код ниже показывает, что я хотел бы сделать, но, к…
20 июл '12 в 16:49
1 ответ

BGL - посетитель BFS/DFS, доступ к цветам вершин

В BGL я не могу понять, как получить доступ к внутренней окраске вершин (белый для нетронутого, серый для посещенного, черный для готового) в графе, когда они посещаются во время поиска bfs/dfs. Может ли кто-нибудь проиллюстрировать, как получить до…
13 окт '15 в 11:07
0 ответов

Связанные компоненты или обратный поиск с помощью Boost Graph Library

Можно ли бежать connected_components() против двунаправленного графа (построенный с ::boost::bidirectionalS) в лвл? Я получаю нарушение сегментации при запуске чего-то подобного с графиком, построенным таким образом: int num_comp = connected_compone…
12 фев '16 в 16:54
2 ответа

Карта внешних свойств привязана к std::vector в библиотеке графов надстроек

В настоящее время я пытаюсь определить внешние свойства графа наддува. Я использую некоторые связанные свойства как внутренние: struct VertexProperties { int demand; }; struct EdgeProperties { uint capacity; int cost; }; typedef adjacency_list &lt;v…
22 ноя '11 в 22:38
1 ответ

Веса в метке

Как добавить веса к этому помеченному графику, который использует add_edge_by_label для использования в dijkstra_shortest_paths? Пытаюсь использовать пример спасибо #include &lt;boost/graph/adjacency_list.hpp&gt; #include &lt;boost/graph/copy.hpp&gt…
08 мар '16 в 22:23
1 ответ

Граф Дейкстры с таблицей весов на каждом ребре

У меня есть график повышения с несколькими весами для каждого ребра (представьте один набор весов в час дня). Каждое из этих весовых значений хранится в классе propretyEdge: class propretyEdge { std::map&lt;std::string,double&gt; weights; // Date in…
30 мар '15 в 14:21
1 ответ

BGL - использование алгоритмов потока со связанными свойствами

Я не могу понять, как заставить алгоритм максимального потока BGL работать со связанными свойствами. Настройте график следующим образом: struct VertexProperties{ }; struct EdgeProperties{ int id; int capacity; int residual_capacity; }; typedef boost…
26 окт '15 в 16:15
1 ответ

write_graphviz не работает, когда список вершин установлен?

Следующий код имеет ошибки: не может связать значение 'std::basic_ostream' со значением 'std::basic_ostream&& #include &lt;boost/graph/graphviz.hpp&gt; void foo(int,char*[]) { using namespace boost; typedef boost::adjacency_list&lt; boost::setS, // …
06 июн '15 в 20:26
1 ответ

Внешние свойства буст-графа ведут себя странно?

Я делаю свои первые шаги с Boost::Graph и столкнулся с некоторым (для меня) неожиданным поведением. То, что я хочу, это иметь серию edge_weight свойства (число известно только во время выполнения) и использовать минимум всех весов, которые удовлетво…
21 окт '11 в 18:26
1 ответ

Что такое карта недвижимости в BOOST?

Может кто-нибудь объяснить новичку в Boost, как я, что такое карта свойств в Boost? Я сталкивался с этим, когда пытался использовать BGL для расчета компонентов с сильной связью. Я бросил документацию для карты свойств и модуля графика и до сих пор …
02 дек '13 в 10:23
1 ответ

Доступ к функции-члену std::shared_ptr в boost::graph?

Я изо всех сил пытаюсь изменить использование boost::graph Алгоритм нового набора классов реализации. Я задаюсь вопросом: возможно ли вообще получить доступ к свойствам объекта, если boost::graph только магазины std::shared_ptr Рекомендации? Как в с…
16 ноя '15 в 10:43
1 ответ

Как сила притяжения Fruchterman Reingold работает с Boost Graph Library

Я изучаю алгоритм Фрухтермана-Рейнгольда в Библиотеке графов ускорения. Читая документ, я знаю, что алгоритм состоит в том, чтобы вычислять позиции для всех узлов с точки зрения разметки графа, но моя проблема в том, что я не могу понять шаги вычисл…
23 апр '15 в 06:24
1 ответ

Весовая карта как функция в алгоритме Boost Graph Дейкстры

Я использую Boost Graph Libraries и мне нужно использовать карту весов, которая не является константой, но которая является функцией параметра K (то есть затраты на ребро зависят от K). На практике предоставляется следующий код: #include &lt;boost/c…
13 окт '15 в 13:14