Вопросы по теме 'boost-graph'
Как подогнать пользовательский график к шаблону библиотеки графов повышения?
Я ржавый на шаблонах С++ и использую библиотеку графов повышения (фатальная комбинация). Я искал в Интернете и не могу найти никаких прямых инструкций о том, как взять пользовательскую структуру графа и подогнать ее под BGL (библиотека графов...
1560 просмотров
schedule
15.04.2023
Как решить циклическую зависимость шаблона Boost::BGL‹-›класса?
У меня проблема с использованием списка смежности графической библиотеки Boost. Кажется, это проблема циклической зависимости: у меня есть typedef T шаблона, который использует некоторый класс A. Кроме того, A хранит указатель на объект типа T....
542 просмотров
schedule
19.04.2022
Остановить boost::depth_first_search на определенной глубине, если выполняются определенные критерии
Я использую BGL для хранения своей DAG. Вершины имеют состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я могу сделать с помощью boost::depth_first_search и пользовательского посетителя.
Теперь...
1141 просмотров
schedule
14.06.2022
Как рассчитать промежуточность с помощью boostlib для списка смежности?
Я пытаюсь написать простую программу для расчета между ними, используя brandes_betweenness_centrality из boostlib. Я застрял при получении вывода (CentralityMap). Я читал документацию, но я не могу понять, как собрать все это вместе.
Вот мой...
2214 просмотров
schedule
02.08.2023
Почему BGL A* требует неявного графа для моделирования VertexListGraph?
Более конкретный дополнительный вопрос к моему предыдущему BGL Внутренние свойства для неявного графа
В Boost BGL есть версия алгоритма A*, которая должна работать с неявными графами, а именно функция astar_search_no_init(). Неявные графы можно...
542 просмотров
schedule
16.02.2023
Схема Фрухтермана-Рейнгольда не сходится
Я хочу построить график сворачивания РНК с помощью BGL, он имеет гарантированную плоскую структуру, и все ребра должны иметь одинаковую длину (есть два типа ребер: нормальная последовательность и связи, выделенные красным), например:...
939 просмотров
schedule
05.07.2022
Алгоритм и структура данных для поиска и сохранения соседства суперпикселей в C++
У меня есть изображение, содержащее результаты сегментации, как это.
Мне нужно построить граф соседства пятен, окрашенных в разные цвета. В результате мне нужна структура, представляющая следующее
Здесь числа обозначают отдельные участки, а...
1402 просмотров
schedule
16.07.2022
Класс посетителя, содержащий большое общее состояние: лучший способ реализовать ссылочную семантику?
Этот вопрос основан на библиотеке Boost.Graph (BGL), которая использует шаблон, подобный Visitor . настроить рекурсивные (поисковые) алгоритмы. BGL передает объекты посетителей по значению (аналогично объектам функций STL) и документация гласит...
534 просмотров
schedule
09.12.2022
Какой API-интерфейс библиотеки graphviz рекомендуется для проекта C++, которому необходимо создать некоторые графики?
Я знаю, что существует несколько версий Graphviz как библиотеки. Но я немного запутался, какой из них считается текущим + рекомендуемым. Я хотел бы создать и отобразить несколько графиков из приложения с графическим интерфейсом Linux.
Согласно...
1967 просмотров
schedule
27.08.2022
Можно ли изменить условие завершения поиска в ширину в BGL?
Я новичок в BGL (библиотека графиков повышения). Я изучаю интерфейс width_first_search, и он выглядит удобным. Однако в моем приложении мне нужно сократить width_first_search, когда выполняется какое-либо другое условие завершения, например,...
582 просмотров
schedule
23.01.2023
boost::graph : независимый от реализации способ получения преимущества от пары вершин
Я просмотрел концепции графа Boost, но он не предоставляет никакого интерфейса для получения любого ребра из пары по вершинам. Я пытался:
boost::graph_traits<G>::edge_descriptor edge(u, v); // does not work
но для этого требуется...
141 просмотров
schedule
19.11.2022
Рисование графика с некоторыми свойствами, отображаемыми с помощью Boost Graph Library
каждый. Я использую библиотеку Boost Graph, но мне это довольно сложно. Недавно я попытался нарисовать следующий график (я использовал файл .dot для отображения, потому что у меня недостаточно репутации, чтобы прикрепить изображение, извините за...
1794 просмотров
schedule
16.12.2022
Объединение графиков с использованием графика повышения
Как мне добавить границу между двумя разными графиками с помощью библиотеки графов ускорения . Я видел код для слияния / сжатия двух вершин, но я не хочу этого делать. Я хочу связать конечную вершину одного графа с начальной вершиной другого графа...
1497 просмотров
schedule
23.03.2022
Неожиданная ошибка отрицательного веса ребра в boost::prim_minimum_spanning_tree
Следующий код выдает "отрицательный вес ребра" в prim_minimum_spanning_tree call, хотя я использую только положительные числа. Что нужно изменить, чтобы все заработало?
typedef boost::property<vertex_distance_t, int> VertexProperty;...
502 просмотров
schedule
16.05.2023
boost::graph пользовательский тип веса: numeric_limits необходим?
У меня есть пользовательское свойство ребра ( MyWeight ) в графе повышения, и я хочу применить поиск кратчайшего пути Дейкстры.
Мой весовой тип, с помощью операторов boost::, добавляется, вычитается, меньше, чем сравнимый и сравнимый по равенству....
123 просмотров
schedule
18.06.2022
изо всех сил пытается реализовать простой обход boost::graph
Я изо всех сил пытаюсь реализовать простой boost::graph. Я попытался прочитать всю документацию, которую я могу найти, и примеры и т.д.
Вот мой код (скопирован из других примеров на StackOverflow)
Вершина:
class customvertex
{
public:...
425 просмотров
schedule
30.05.2024
Распространять значения внутри подключенного компонента с помощью BFSVisitor? (Ускорение, С++)?
Я строю график повышения. Для каждого подключенного компонента в графе я хотел бы распространить уникальное значение идентификатора для каждой вершины в этом подключенном компоненте. Мне интересно, есть ли способ сделать это, используя концепцию...
167 просмотров
schedule
16.04.2023
ошибка: нет соответствующей функции для вызова «get (long unsigned int*&, long unsigned 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() ) ],
this_relationship,
rg...
1034 просмотров
schedule
01.12.2022
Boost-граф, доступ к несвязанным свойствам вершин/ребер
В этой документации по boost описывается, как определять связанные и несвязанные свойства вершин и ребер графа. Однако отсутствует способ установки/получения свойств unbundlede.
Как я могу получить доступ к целочисленным и строковым свойствам,...
28 просмотров
schedule
05.12.2022
Найти, какое параллельное ребро использовалось в пути в графе BGL?
Может ли кто-нибудь показать на рабочем примере, как можно определить фактические ребра, используемые путем, полученным из astar_search() , на графе типа: adjacency_list<multisetS,vecS,directedS,location,route> , когда параллельные ребра...
349 просмотров
schedule
15.03.2023