Вопросы по теме 'boost-graph'
создание карты свойств boost::graph edge_weight
используя boost::graph со связанными свойствами. Я хочу иметь возможность выполнять поиск, используя множество различных возможных схем взвешивания ребер. Я хотел бы не создавать дополнительный класс для связанных свойств, если это возможно, и...
3832 просмотров
schedule
01.10.2022
снижение требований к памяти для списка смежности
Я широко использую adjacency_list‹ vecS, vecS, bidirectionalS ... >. У меня так много графиков загружено одновременно, что память становится проблемой. Я делаю статический анализ программы и сохраняю граф вызовов и графы потоков дизассемблированного...
1823 просмотров
schedule
17.04.2022
Найти вершину Boost BGL по ключу
Я ищу способ доступа к свойствам вершины с помощью ключа вместо самой ссылки на вершину. Например, если у меня есть
class Data
{
public:
std::string name;
unsigned int value;
};
typedef boost::adjacency_list< boost::vecS,...
8954 просмотров
schedule
29.06.2023
remove_vertex, когда граф VertexList=vecS
У меня есть Boost Graph с VertexList=vecS.
typedef adjacency_list <listS, vecS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;
Теперь я хочу перебрать свои вершины и удалить те, которые имеют определенное...
1480 просмотров
schedule
08.04.2022
поиск пути (в сетке) с библиотекой Boost Graph
Я переписываю своего бота для Google AI Challenge с Python на C++ и хочу использовать графическую библиотеку boost для обработки поиска пути, а не просто сворачивать свой собственный граф и поисковый код, как я делал раньше в Python.
Карта...
3022 просмотров
schedule
29.03.2023
Распечатайте составной подграф с помощью write_graphviz()
Я изо всех сил пытаюсь сбросить график в потоке, где указанный график является конституированной версией boost::subgraph .
Я попытался предоставить средство записи свойств но в основном это терпит неудачу, потому что, похоже, требуется метод...
906 просмотров
schedule
29.04.2023
найти компоненты связности отфильтрованного графа
Как я могу вычислить связанные компоненты отфильтрованного графа с помощью BGL? Я создал рабочий фильтр, который проверяет настраиваемое свойство вершины под названием «живой» и возвращает только «живые» вершины, но connected_components подавляет...
1226 просмотров
schedule
17.04.2023
Как определить пользовательское расстояние в Boost Dijkstra?
В настоящее время я просматриваю документацию Boost Dijkstra — http://www.boost.org/doc/libs/1_52_0/libs/graph/doc/dijkstra_shortest_paths.html ; моя цель состоит в том, чтобы изменить комбинацию расстояний, чтобы получить «максимум» вместо «плюс»...
1329 просмотров
schedule
08.03.2022
Граф повышения с существующей структурой данных или с использованием ее в качестве структуры данных
Я пишу приложение, которое анализирует структуру данных с чем-то вроде
struct Block
{
std::string foo;
/* ... even more local data ... */
};
std::map<std::string, Block> blockContainer; // Each Block will have a name here
struct...
400 просмотров
schedule
15.02.2023
Как создать PropertyMap для графа повышения, используя listS в качестве контейнера вершин?
У меня есть график повышения, определенный как
typedef boost::adjacency_list<boost::setS, boost::listS,
boost::undirectedS, CoordNode, CoordSegment> BGraph;
typedef boost::graph_traits<BGraph>::vertex_descriptor VertexDesc;...
879 просмотров
schedule
22.10.2022
Boost Graph read_graphml и свойства динамических вершин
Я использую библиотеку графов повышения и читаю график из графа, например:
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"...
797 просмотров
schedule
08.11.2023
Как вывести ориентированный граф в формате graphml?
Как мне вывести следующий график в graphml?
typedef struct Vertex{ std::string name; std::string cmdb_id;
Vertex& operator= (const Vertex& rhs)
{
if (this == &rhs)...
820 просмотров
schedule
28.04.2023
Как записать все кратчайшие пути от исходной вершины до конечной вершины
В настоящее время я использую алгоритм dijkstra библиотеки Boost graph http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/dijkstra_shortest_paths.html для вычисления кратчайшего пути между парой вершин. Пока что я могу получить только один...
1082 просмотров
schedule
11.12.2023
Почему `source()` библиотеки Boost Graph является глобальной функцией?
Я понимаю, что в универсальном программировании алгоритмы отделены от контейнеров. Таким образом, не имеет смысла реализовывать обобщенный алгоритм в качестве метода экземпляра (один и тот же алгоритм должен работать с несколькими конкретными...
543 просмотров
schedule
13.11.2022
Что такое карта свойств в BOOST?
Может ли кто-нибудь объяснить новичку Boost, как я, что такое карта свойств в Boost? Я столкнулся с этим, когда пытался использовать BGL для расчета компонентов сильной связи. Я бросил документацию по карте свойств и графическому модулю и до сих пор...
7073 просмотров
schedule
04.04.2023
DFS в boost::graph с изменением содержимого графиков
Минимальный пример:
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/depth_first_search.hpp>
struct vertex
{
int number;
};
struct edge {};
typedef...
998 просмотров
schedule
24.10.2022
Карта обратного края для boost::boykov_kolmogorov_max_flow
Я пытаюсь использовать boost::boykov_kolmogorov_max_flow для сегментации изображения, используя стандартную технику, начиная с графа сетки на изображении, а затем добавляя «специальный» узел источника и приемника, к которому подключена каждая вершина...
895 просмотров
schedule
13.11.2023
Изменить значение соседних вершин и удалить цикл
Попробуйте написать алгоритм Каргера с ускорением: : график
пример (первый столбец — вершина, остальные — смежные вершины):
1 2 3
2 1 3 4
3 1 2 4
4 2 3
предположим, что я объединяю 2 в 1, я получаю результат
1 2 3 2 1 1 3...
498 просмотров
schedule
07.10.2022
Ошибка icpc, неявно сгенерированный оператор присваивания, не может скопировать ссылочный элемент (график повышения)
Я использую boost::filter_iterator для фильтрации пары вершин графа повышения следующим образом:
У меня есть диапазон вершин графа с использованием пары vertex_iterator <vbegin, vend>. Я хочу отфильтровать диапазон с помощью предиката,...
1008 просмотров
schedule
13.04.2022
Класс Boost Adapter для преобразования матрицы в график
Мне нужно найти кратчайший путь между двумя узлами в двумерном массиве. Для этого я хотел бы использовать библиотеку графов повышения. Но библиотека графов повышения принимает график в качестве входных данных. Поэтому мне нужно преобразовать...
485 просмотров
schedule
27.03.2023