Вопросы по теме 'boost-graph'
Изменение свойств вершины в Boost :: Graph
Я пытаюсь понять, как использовать boost :: graph для хранения некоторой информации. Однако есть информация, которую я хочу привязать к каждой вершине. Изучая документацию к библиотеке, можно обнаружить либо (а) плохо написанную документацию, либо...
22599 просмотров
schedule
06.02.2023
Извлечение сегментов из списка 8-связанных пикселей
Текущая ситуация : я пытаюсь извлечь сегменты из изображения. Благодаря методу openCV findContours() теперь у меня есть список 8-связных точек для каждого контура. Однако эти списки нельзя использовать напрямую, поскольку они содержат много...
5938 просмотров
schedule
14.11.2023
Граф повышения не может union_set
Этот вопрос связан с: использованием связанных компонентов с декартовыми точками
Я внес некоторые изменения в пример, чтобы использовать декартовы точки. Вот мой текущий код:
using namespace boost;
typedef adjacency_list <vecS, vecS,...
243 просмотров
schedule
03.04.2022
рисование пользовательского графика BGL с помощью graphviz
Я новичок в библиотеке графиков Boost и пытаюсь нарисовать график с помощью graphviz.
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/utility.hpp> // for boost::tie...
891 просмотров
schedule
20.08.2022
Поиск с ограниченной глубиной в BGL без O (number_of_vertices) используемой памяти или времени?
Можно ли выполнить поиск/посещение в глубину или ширину на некотором расстоянии от вершины в BGL без доступа, фильтрации, индексации и т. д. ко всем вершинам в графе?
Самое близкое, что мне удалось написать, это (создает граф 0‹->1‹->2‹->3‹->4‹->5,...
542 просмотров
schedule
17.05.2023
Использование типа Eigen внутри графа повышения
У меня есть некоторые проблемы с выравниванием Eigen при добавлении вершины к следующему графику:
#include <boost/graph/adjacency_list.hpp>
#include <Eigen/Eigen>
struct Vertex
{
EIGEN_MAKE_ALIGNED_OPERATOR_NEW
Eigen::Affine3d...
755 просмотров
schedule
24.08.2022
Как получить доступ к свойствам графа подграфа повышения?
Я использую adjacency_list и адаптер подграфа для создания своего типа графика.
#include <boost/graph/subgraph.hpp>
#include <boost/graph/adjacency_list.hpp>
struct VertexProperties
{
bool bIsExpandable;
string sId;...
707 просмотров
schedule
17.02.2022
найти кратные ребра по 2 вершинам в графе BOOST
Я использую библиотеку Boost Graph для какого-то проекта и хочу узнать, сколько раз ребро повторяется на графике. Например,
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node_Info, Edge_Info > Graph_t;...
2435 просмотров
schedule
30.10.2022
BGL: использование связанных свойств для хранения дескриптора вершины другой вершины
Я пытаюсь создать древовидный граф, используя boost::adjacency list и связанные свойства для хранения родителя для каждой вершины, я хочу хранить дескрипторы вершин таким образом, чтобы они не становились недействительными в случае удаления вершины,...
379 просмотров
schedule
07.12.2023
Как использовать массивы в связанных свойствах графической библиотеки Boost?
У меня есть вопрос об использовании массивов в связанных свойствах в библиотеке графов повышения. Ниже я попытался и оказался в ошибке компиляции.
Ниже приведено мое объявление графа.
struct PT_EdgeProperties{
PT_EdgeId edge_id;
double...
141 просмотров
schedule
31.07.2022
как писать подграфы GraphViz с помощью boost::write_graphviz
Можно ли сгенерировать подграф DOT, используя ::boost::write_graphviz ?
Например, если я создаю подграф G0 в графе G, могу ли я получить что-то вроде следующего в выводе DOT:
graph G {
subgraph G0 {
...
}
...
}
1586 просмотров
schedule
04.02.2024
Хранение vertex_descriptors в связанных свойствах
Я работаю над проектом, в котором мне сначала нужно создать определенные структуры ориентированного графа с использованием BGL. Мой вопрос в том, что если я никогда не удаляю вершину после ее добавления в граф, возникнет ли проблема с хранением...
49 просмотров
schedule
12.09.2023
В BGL, как эффективно найти соседнюю вершину, используя свойство вершины
У меня есть двунаправленный граф (то есть ориентированный граф, в котором можно перебирать как внутренние, так и внешние края).
Каждая вершина, помимо прочих внутренних свойств, имеет особое свойство ID, представляющее собой целое число из...
212 просмотров
schedule
07.02.2024
Получить метку узла из boost::labeled_graph
Я хотел бы получить метку помеченного узла в labeled_graph BGL, но не могу найти способ сделать это.
Следующий MWE демонстрирует то, что я ищу:
//g++ -O3 question.cpp -o question.exe -I. --std=c++11 -lprotobuf-lite -lpthread -lz -losmpbf...
1630 просмотров
schedule
15.06.2023
Степень итератора вершин в BGL
Я пытаюсь удалить все узлы из моего графика (используя шаблон, определенный здесь ), которые не имеют соединительных ребер. Мой (MWE) код до сих пор выглядит следующим образом:
//g++ -O3 question.cpp -o question.exe
#include <iostream>...
1326 просмотров
schedule
26.02.2023
Как boost::adjacency_list сохраняет действительные дескрипторы краев после удаления_края
Я пытаюсь примерно понять, как работает adjacency_list в boost, и не понимаю, как дескрипторы края могут оставаться действительными после вызова remove_edge при использовании EdgeList из std::vector .
Насколько я понимаю, дескрипторы вершин...
316 просмотров
schedule
08.09.2022
Карта веса как функция в алгоритме Boost Graph Dijkstra
Я использую библиотеки Boost Graph, и мне нужно использовать карту весов, которая не является постоянной, а является функцией параметра K (т.е. стоимость ребра зависит от K). На практике, учитывая следующий код:
#include <boost/config.hpp>...
1585 просмотров
schedule
02.06.2024
Установка цвета вершины во время поиска по ширине_first_search
Я хотел бы сделать регион, растущий на графике BGL. Идея роста региона состоит в том, чтобы посетить вершины, начиная с указанной корневой вершины, а также собрать и вернуть подграф или список вершин, которые прошли некоторую критериальную функцию по...
281 просмотров
schedule
25.08.2022
не удалось использовать property_map и сжатый_sparse_row_graph в библиотеке повышения
Я прочитал документацию по ускорению , чтобы понять как использовать property_map.
На основе
// Property map accessors
template<typename PropertyTag>
property_map<compressed_sparse_row_graph, PropertyTag>::type
get(PropertyTag,...
149 просмотров
schedule
21.09.2023
как вызвать boost::remove_vertex без переиндексации вершин?
Я заметил, что если я вызываю boost::remove_vertex , вершины переиндексируются, чтобы начать с нуля.
Например:
#include <boost/graph/adjacency_list.hpp>
#include <utility>
#include <algorithm>
#include <iterator>...
246 просмотров
schedule
28.09.2023