Вопросы по теме 'boost-graph'
Проблема параллельного чтения BGL
Мне нужно перебрать вершины и края списка adjacency_list BGL из нескольких потоков. Какой будет эффективный способ сделать это при условии, что граф большой (мьютекс..)?
Методы BGL не поддерживают повторные вызовы?
126 просмотров
schedule
05.07.2023
Визуализация графика (график повышения)
У меня есть программа на С++, использующая библиотеку графов повышения. Интересно, есть ли способ визуализировать граф (узлы и, возможно, ребра) после определенных значений позиции, содержащихся в узлах. Посмотрите примеры изображений ниже, чтобы...
11150 просмотров
schedule
05.07.2022
Повышение пользовательских меток вершин graphviz
В настоящее время у меня есть следующий код для проекта, который представляет некоторые деревья вероятностей и использует пользовательские структуры для типов вершин и ребер:
#include <boost/graph/adjacency_list.hpp>
#include...
1788 просмотров
schedule
18.06.2023
удаление вершины и всех ее соседей из графа с помощью библиотеки повышения С++
Я хочу удалить вершину w со своими соседями из графа G.
Мой код:
// remove all neighbours
MyGraph::adjacency_iterator n_iter, n_end;
for (tr1::tie(n_iter, n_end) = boost::adjacent_vertices (*w, G1); n_iter != n_end; ++n_iter)
{...
3206 просмотров
schedule
16.11.2022
Ошибка неполного типа в BGL при использовании связанных свойств
У меня этот код правильно компилировался в какой-то версии g++ 4.x, теперь версия 4.6 завершает компиляцию с ошибкой:
/usr/include/boost/pending/property.hpp:35:7: error: ‘boost::property<Tag, T, Base>::m_value’ has incomplete type...
382 просмотров
schedule
29.11.2022
Метод алгоритма BGL dijkstra_shortest_path не принимает свойство внешнего вида карты цветов
Я пытался компилировать dijkstra_shortest_paths библиотеки boost graph lib уже около недели, но безрезультатно. Я пытаюсь использовать внешние карты свойств для различных именованных параметров, требуемых шаблонным методом. Мой граф использует...
1897 просмотров
schedule
24.08.2022
Генерация графика с использованием библиотеки Boost, позволяя пользователю выбирать количество вершин
Я хотел бы создать график с использованием библиотеки boost, которая позволила бы пользователю вводить количество ребер и вершин. То, что я в основном хочу сделать, это,
Я бы хотел, чтобы пользователь ввел количество вершин и пронумеровал каждую...
1007 просмотров
schedule
03.05.2022
читать точечный файл для graphviz без сохранения идентификатора узла в графе повышения
У меня есть файл с именем "test.dot", например,
graph {
0;
1;
0 -- 1;
}
//EOF
Я хочу прочитать файл, используя библиотеку графов повышения.
#include <boost/graph/graphviz.hpp>
using namespace std;
using namespace...
1068 просмотров
schedule
02.06.2023
Использование vertex_name при чтении файла GraphML с помощью Boost Graph
Я пытаюсь загрузить простой файл GraphML, чтобы каждая вершина имела имя вершины, хранящееся в GraphML. Я могу изменить GraphML, главное, чтобы впоследствии у меня был доступ к vertex_name из кода.
Вот самый минимальный пример, который я смог...
895 просмотров
schedule
30.10.2022
Посетитель DFS не пересекает отсоединенные вершины
У меня есть график, представленный списком смежности. Я применяю для этого алгоритм depth_first_visit. Все работает почти нормально. Проблема в том, что алгоритм посещает только те вершины, которые связаны с моей начальной вершиной. Если у меня...
259 просмотров
schedule
20.07.2022
Используете прямоугольник_топологии‹›::point_type с динамическими картами свойств и связанными свойствами BGL?
Я пытаюсь использовать write_graphviz_dp() для сериализации графа Boost, содержащего экземпляры rectangle_topology<>::point_type в связанных свойствах, в файл DOT.
Вот урезанный пример:
#include <iostream>
// Boost 1.49...
245 просмотров
schedule
20.07.2022
Граф Boost со строковыми вершинами
Я знаю, как создать в Boost Graph граф с целочисленными или символьными вершинами (см. прокомментированный код ниже). Вопрос в том, как переписать этот код для работы со строковыми вершинами?
#include <string>
#include...
2279 просмотров
schedule
17.10.2022
ColorMap в неявном графике boost::graph для metric_tsp_ приблизительно
Я пытаюсь выполнить следующее: есть функция computeTspTour(size, start, distance) , которая дает мне приближение к кратчайшему маршруту через size множество вершин, начиная с start . Здесь distance — это объект функции, который принимает два...
530 просмотров
schedule
26.09.2022
Статическое распределение графика повышения
Дорогой все это довольно легко, я надеюсь!
У меня есть график, который я хотел бы разместить статически. Я знаю, что у меня будет N узлов и максимум K << N ребер для каждого узла (например, N = 1,000,000 и K = 3 ). Было бы удобно,...
163 просмотров
schedule
05.05.2022
построение графа библиотеки графов повышения; итеративное добавление свойств края
Я пытаюсь определить график, используя библиотеку графов повышения. Я прочитал из текстового файла, чтобы получить матрицу from_to_and_distance, как определено ниже. Я планировал просто перебрать матрицу, чтобы определить ребра графа, но не могу...
1846 просмотров
schedule
27.09.2022
Производительность vertex_descriptor библиотеки Boost Graph
У меня есть сомнения относительно дескриптора vertex_descriptor, используемого для доступа к вершине графа. В своей предыдущей реализации я использовал указатели на вершины как способ прямого доступа к вершине. Я мог бы реализовать карту, если бы я...
762 просмотров
schedule
27.03.2023
ошибка при использовании find() в карте ассоциативных свойств повышения в графике BOOST
Я хочу реализовать шаблонную функцию ifexists() , которая проверяет, существует ли ключ на карте или нет.
Если это std::map‹ > , я могу использовать функцию find() в шаблоне и, следовательно, могу реализовать функцию ifexists() моего шаблона....
443 просмотров
schedule
19.04.2023
Библиотека Boost Graph C++/степенной закон
У меня есть вектор вершины с координатами id, x и y, я хочу создать график степенного закона для своих вершин. График библиотеки Boost предоставляет степенной закон plod_iterator() , но как я могу сгенерировать его с помощью своих вершин....
361 просмотров
schedule
24.08.2023
Как установить и получить свойство графика из библиотеки графов повышения?
Я не знаю, как установить и получить graph_name как свойство из графика adjacency_list. Я могу поставить и получить свойства вершин и ребер.
Любая помощь будет оценена по достоинству.
1148 просмотров
schedule
10.04.2024
Boost Graph с пользовательскими вершинами и ребрами
Я создаю собственный график повышения с моими собственными свойствами узла и ребер. Я определил график следующим образом:
class NavGraph : public boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, NodeInfo, EdgeInfo > {...
1875 просмотров
schedule
09.01.2024
