Описание тега boost-graph
Boost.Graph - это библиотека C++, содержащая общие компоненты и алгоритмы графа.
1
ответ
boost::dijkstra_shortest_paths перезаписывает вес внутреннего графа?
Я использую Boost Graph Library для хранения неориентированного графа с double граничные веса и double веса вершин. В нескольких местах моего кода мне нужно применить алгоритм Дейкстры для поиска кратчайших путей. Это работало довольно хорошо, пока …
12 сен '12 в 07:39
1
ответ
Нужно найти подграфы из одного большого графа, используя boost::graph
PH -> PH1 PH -> PH2 PH1 -> N1 PH1 -> N2 PH2 -> N3 PH2 -> N4 Требуемый выход как: sub graph 1 : PH1 -> N1 PH1 -> N2 sub graph 2 : PH2 -> N3 PH2 -> N3
28 дек '17 в 16:58
2
ответа
Boost.Graph Ссылка на void
Я хочу использовать push_relabel_max_flow из библиотеки Boost.Graph. Я уже сгенерировал свой график, это мой код: struct EdgeProps { double capacity; double residual_capacity; Traits::edge_descriptor reverse; }; typedef boost::adjacency_list<boos…
02 июн '16 в 22:25
2
ответа
Как изменить вес ребра на графике с помощью библиотеки графов ускорения?
Я определил график с помощью библиотеки графов Boost, typedef boost::property<boost::edge_weight_t, int> EdgeWeightProperty; typedef boost::adjacency_list<boost::listS, boost::vecS,boost::undirectedS,boost::no_property,EdgeWeightProperty>…
23 июн '14 в 13:01
1
ответ
Как читать раскраски вершин DIMACS в C++?
Я пытаюсь воспроизвести эксперименты, проведенные в этой статье, для измерения производительности алгоритма на графиках эталонных расцветок вершин DIMACS, которые можно найти здесь. Графики представлены в стандартном формате DIMACS, и я хотел бы про…
23 май '15 в 17:04
1
ответ
Метод алгоритма BGL dijkstra_shortest_path не принимает внешнее свойство моей цветовой карты
Я пытался заставить библиотеку надбавки графа dijkstra_shortest_paths скомпилировать в течение недели безрезультатно. Я пытаюсь использовать внешние карты свойств для различных именованных параметров, требуемых шаблонным методом. Мой график использу…
05 июл '12 в 00:51
1
ответ
Как переставить узлы в boost::adjacency_list?
Притворись следующими typedefs и определениями: #include <boost/graph/adjacency_list.hpp> using namespace boost; int main() { typedef adjacency_list<vecS, vecS, directedS, property<vertex_index_t, int> > GraphTC; GraphTC g; typedef…
22 янв '12 в 12:12
2
ответа
Поиск пути (в сетке) с помощью библиотеки графов ускорения
Я переписываю своего бота для Google AI Challenge с Python на C++, и я хочу использовать библиотеку графов Boost для обработки поиска пути, а не просто катать свой собственный граф и поисковый код, как я делал это раньше в Python. Карта представляет…
23 окт '11 в 16:07
1
ответ
boost bgl write_graphviz VertexPropertyWriter и EdgePropertyWriter
Привет в любом месте следующие коды, make_edge_writer функция не может вывести тип в gcc4.9. Мой код основан на следующем ответе, найденном здесь. Как напечатать график в Graphviz с несколькими отображаемыми свойствами. #include <boost/graph/grap…
15 фев '15 в 04:24
1
ответ
Использование собственного типа внутри графа буста
У меня есть некоторые проблемы с выравниванием Eigen при добавлении вершины в следующий график: #include <boost/graph/adjacency_list.hpp> #include <Eigen/Eigen> struct Vertex { EIGEN_MAKE_ALIGNED_OPERATOR_NEW Eigen::Affine3d T; // Here i…
07 май '13 в 22:19
1
ответ
Увеличить граф не удалось по union_set
Этот вопрос связан с: использованием компонентов, связанных с бустом, с декартовыми точками Я внес некоторые изменения в пример использования декартовых точек. Вот мой текущий код: using namespace boost; typedef adjacency_list <vecS, vecS, undire…
03 июл '12 в 08:48
3
ответа
Извлечь матрицу смежности из графа BGL
Используя библиотеку Boost Graph, я ищу способ извлечь матрицу смежности из базового графа, представленного либо boost::adjacency_list или же boost::adjacency_matrix, Я хотел бы использовать эту матрицу в сочетании с boost::numeric::ublas решить сис…
21 мар '13 в 11:12
1
ответ
Как добавить пользовательскую метку края в графике повышения?
Я использую график повышения типа: namespace boost { struct computable_object_t { typedef vertex_property_tag kind; }; } typedef boost::property<boost::vertex_index_t, unsigned int, boost::property<boost::computable_object_t, plComputableObjec…
14 дек '11 в 12:36
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 Graph Library - свойство веса из внешнего вектора
Что я делаю неправильно? #include <vector> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> using namespace std; typedef boost::adjacency_list<> Graph; void dijkstra(Graph &g, v…
17 май '12 в 01:43
1
ответ
Как сериализовать тип boost::labeled_graph
У меня есть повышение: тип объекта labeled_graph, который, кажется, не имеет необходимых функций для сериализации. error: ‘class boost::labeled_graph<boost::adjacency_list<boost::listS, boost::listS, boost::undirectedS, Space, spaceEdge, graph…
15 янв '12 в 10:53
1
ответ
BGL ребро (u, v, g) с настраиваемым ассоциативным контейнером для списков ребер
Я только начал изучать bgl и столкнулся с проблемой при использовании std::set с пользовательским порядком в качестве контейнера для списков ребер в adjacency_list. Я определяю оператор<, чтобы упорядочить ребра, основываясь на их свойствах, так же,…
07 фев '12 в 00:13
0
ответов
Почему read_graphviz в BGL должен быть скомпилирован?
Мне нравится boost, потому что большинство вещей не нужно компилировать, только включать. Подавляющее большинство BGL не скомпилировано, но функциональность read_graphviz должна быть собрана. Похоже, что большинству других скомпилированных библиотек…
14 апр '15 в 15:39
2
ответа
Указатели на членов класса при итерации с boost::fusion
У меня есть boost:: graph, который использует связанные свойства, такие как следующие: struct Vertex { std::string id; }; Если я хочу использовать эту информацию в boost::dynamic_properties (например, для печати в графическом формате), я могу исполь…
09 мар '16 в 14:11
0
ответов
Учебник по DFS: от последовательного к параллельному
Итак, я реализовал наложение пути на графе с помощью специального A*, используя boost::graphНо все разработано с нуля. То, что пути перекрываются, просто. Дан график букв ('A'-> 'C',...) и словом ПРИВЕТ, мне нужно найти лучшее перекрытие, начиная…
14 ноя '14 в 13:35