boost-graph

3зной

2ответ

Сделать Boost Алгоритм Dijkstra останавливается, когда достигает целевого узла

Я использую boost :: graph и его реализацию Dijkstra. Когда кто-то использует алгоритм Дейкстры, возможно, он должен знать кратчайший путь между двумя узлами в графе. Но поскольку вам нужно проверить

1зной

2ответ

boost A * посетитель с пользовательским ограничением веса края?

Я играю с повышающим A * алгоритм, начали с примером, приведенным на: http://www.boost.org/doc/libs/1_37_0/libs/graph/example/astar-cities.cpp Я вижу, что вы можете изменить его эвристику и его посети

1зной

1ответ

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

Я не могу понять, как получить алгоритм BGL с максимальным потоком BGL для работы со связанными свойствами. Настройка графика так: struct VertexProperties{ }; struct EdgeProperties{ int id;

7зной

1ответ

Почему некоторые функции Повышения не нужно префиксов с пространством имен

Рассмотрим этот код (или live example): #include <iostream> #include <boost/graph/adjacency_list.hpp> #include <boost/range/iterator_range.hpp> using std::cout; int main() { boost::adjacen

0зной

1ответ

Как повысить :: adjacency_list сохранить действительные края дескрипторов после remove_edge

Я пытаюсь понять, как грубо adjacency_list работы бустера, и не понимают, как краевые дескрипторы могут оставаться в силе после remove_edge вызываются при использовании EdgeList из std::vector. Наскол

0зной

1ответ

Почему аргументы функций BGL разделены точками, а не запятыми?

Я читаю чьи-то коды. Это функция из библиотеки ускорителей. Это оригинальное определение функции. void dijkstra_shortest_paths (const Graph& g, typename graph_traits<Graph>::vertex_descrip

1зной

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<