boost-graph

6зной

2ответ

Остановить boost :: depth_first_search вдоль определенной глубины, если определенные критерии выполнены

Я использую BGL для хранения моей DAG. Вершины имеют состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я могу сделать, используя boost :: depth_first_se

1зной

2ответ

Создание связующего дерева с использованием BGL

У меня есть график BGL и вы хотите создать остовное дерево с использованием BGL. Начиная с указанной вершины, я хочу добавить кратчайшее к моему графу, которое соединяется с этой вершиной. Оттуда я хо

0зной

2ответ

Передача только элемент в станд :: вектор недвижимости с алгоритмом BGL

У меня есть граф с множеством ребер взвешиваний хранится в виде namespace boost { enum edge_weightvector_t { edge_weightvector = 1337 }; BOOST_INSTALL_PROPERTY(edge, weightvector)

4зной

2ответ

Могу ли я реализовать потенциальный метод поля/глубины в первом случае для предотвращения препятствий с использованием буфера усиления?

Я реализовал алгоритм избежания препятствий в Matlab, который присваивает каждому узлу в графике потенциал и пытается спуститься с этого потенциала (цель планового перехода находится в глобальном мини

3зной

4ответ

Как решить Boost :: шаблон BGL <-> класс круговой зависимости?

У меня возникла проблема с использованием списка смежности библиотеки графики Boost. Кажется, это проблема с круговой зависимостью: У меня есть typedef T шаблона, который использует некоторый класс A.

3зной

2ответ

Использование boost :: depth_first_search с посетителем

Как следует из названия, я использую boost::depth_first_search и используя посетителя (наследующий от boost::default_dfs_visitor) для реализации некоторого алгоритма. Однако во время выполнения алгори

21зной

2ответ

Получить конкретные края с boost :: graph

Я использую boost::graph, и у меня есть два vertex_descriptor. Каков самый быстрый способ получить границу между ними, без повторения по всем краям?

1зной

2ответ

BGL: Как получить прямой доступ к данным узлов и ребер?

У меня есть еще одна проблема, связанная с графической библиотекой Boost, которую я не мог ответить сам по поиску или чтению документации. Это не связано напрямую с моими другими вопросами, поэтому я

2зной

1ответ

BGL Bundled Properties add_edge "no matching function"

Я создал структуру и использовал ее как параметр шаблона для adjacency_list. Однако, когда я пытаюсь добавить add_edge (vertex1, vertex2, свойство, graph), компилятор жалуется на «отсутствие соответст