boost-graph

0зной

1ответ

Как найти все возможные пути между двумя вершинами

Я отлаживаю унаследованный код, где сеть дорог была представлена Boost Graph. A_Star поиск не дает мне кратчайшего пути между двумя определенными точками, и я знаю, что boost не может быть ошибкой (

-1зной

1ответ

Wrap моего собственный графика с бустом :: графиком и вычислите dijkstra_shortest_paths

У меня есть проект с большим графом, заполненным, как это: struct EdgeItem{ int mPid1; int mPid2; double weight; }; struct StationItem{ int mPid; QString mName; }; QMap<in

2зной

1ответ

Floyd Warshall (все парные кратчайшие пути) на взвешенном неориентированном графике - Boost Graph

У меня проблемы с Floyd Warshall (все пары кратчайших путей) в графе Boost. Есть ли способ напрямую предоставить ориентированный взвешенный график до floyd_warshall_all_pairs_shortest_paths? Кажется,

0зной

2ответ

Boost: Графический рекурсивный траверс и граф-копия

У меня был некоторый первый опыт создания и обхода графиков . Но теперь у меня есть проблема, которой я не сейчас, , если boost :: graph имеет некоторые алгоритмы для ее решения. Вот мой график-опреде

1зной

1ответ

ошибка: нет функции соответствия для вызова 'получить (длинное беззнаковое целочисленное значение * &, долго без знака INT &)' с union_set

Этот код table_edges[ this_relationship ] = boost::add_edge( table_vertices[ string(foreign_keys[i]["parent_table"].c_str()) ], table_vertices[ string(foreign_keys[i]["child_table"].c_str())