Описание тега lemon-graph-library
A C++ template library for efficient implementations of data structures for optimization of tasks connected via graphs.
1
ответ
Связь между точками (тип) и целым числом (без структуры)
Я читаю точки из файла, я использую библиотеку Lemon (потому что я хочу использовать график позже), поэтому каждая точка представлена типом: dim2:: Point. поэтому я использовал библиотеку lemon/dim2.h Моя проблема в том, что в каждой точке есть но…
08 июл '16 в 09:41
0
ответов
BOOST min-cut/max-flow на неориентированном графике с источником и целью
Могу ли я использовать любые алгоритмы от Boost на неориентированном графе, который должен иметь источник и цель (два узла, которые должны быть в отдельных разрезах). Preflow_relabel говорит, что для этого требуется ориентированный граф. Stoer_wagne…
19 ноя '18 в 06:41
2
ответа
Лимон установить библиотеки SOPLEX, COIN и ILOG
Я пытался установить Lemon на Ubuntu 14.04. Я собирался в соответствии с инструкциями в их документации. По команде "cmake .." я получил сообщение об ошибке: aniket@aniket-Lenovo-G50-45:~/lemon-1.3.1/build$ cmake .. CMake Error at CMakeLists.txt:3 (…
29 янв '16 в 17:15
1
ответ
Перемещение объекта из одного вектора в другой в C++ (библиотека LEMON)
Я пытаюсь использовать библиотеку LEMON, и у меня возникает проблема с алгоритмом, который я пытаюсь реализовать. Идея этого алгоритма заключается в том, что существует вектор векторов узлов, и я хочу переместить узлы в разные векторы (цветовые клас…
27 ноя '17 в 20:18
1
ответ
Использование алгоритма Дейкстры с библиотекой графов лимонов
У меня есть вопрос, касающийся некоторых параметров, необходимых для запуска алгоритма Дейкстры из библиотек графов Лимона ( http://lemon.cs.elte.hu/pub/tutorial/a00009.html Lemon's Dijkstra). Чтобы запустить алгоритм, нужно написать что-то вроде di…
13 авг '12 в 20:01
1
ответ
Лимонный график итерации ребер
Из приветного мира Лемон (hello_lemon.cc, см. Здесь) я скопировал следующий код: #include <iostream> #include <lemon/list_graph.h> int main() { typedef lemon::ListGraph Graph; typedef Graph::EdgeIt EdgeIt; typedef Graph::Edge Edge; typed…
15 янв '16 в 16:17
0
ответов
Использование GNU GMP с LEMON Graph Library
У меня есть график, чьи веса ребер являются числами с большим количеством десятичных знаков. Мой график реализован с использованием класса ListGraph библиотеки LEMON Graph. Для тех, кто не использовал LEMON, я инициализирую эту карту в начале кода, …
17 мар '18 в 18:42
1
ответ
Как использовать библиотеку лимонов на проектах Omnet++?
Я пытаюсь спроектировать сеть (Random Graph) в omnet ++, где я хочу проанализировать сетевые узлы, используя Lemon Graph Library. Я установил библиотеку, и она работает нормально, если я пытаюсь скомпилировать любой нормальный файл C++ с узлами и ре…
20 июл '15 в 22:33
2
ответа
Библиотека графов лимонов на R с использованием Rcpp
Я думаю, что этот ответ немного сложен, потому что он включает в себя несколько вещей. Я хочу делать высокопроизводительные вычисления с R, особенно с графиками (сетями). В качестве пакета R игра очень хороша. Но R медленный, поэтому я хочу кодирова…
07 фев '11 в 01:11
2
ответа
Невозможно скомпилировать / собрать библиотеку Lemon Graph: отсутствует библиотека
Я пытаюсь собрать Lemon на моей виртуальной машине под управлением Ubuntu, имеющей gcc и g++ 4.9.2, но он продолжает выдавать следующую ошибку. Я попытался установить glpk, Soplex и ILOG Ciplex, но ошибка не исчезла. Ниже приводится ошибка. По-видим…
13 авг '15 в 19:38
1
ответ
Почему перегрузка оператора-кандидата '=' должна быть помечена как const?
Я не могу использовать std::set_union потому что я не перегружаю оператор присваивания правильно. Я использую std::set моей собственной структуры, NodeChange_t, который сам содержит другую структуру, point_t, Вот перегрузки операторов этих парней: /…
21 янв '19 в 02:07
0
ответов
Как объединить / объединить несколько графов, используя LEMON (или BGL)
Я ищу способ объединить несколько графов в один граф, используя LEMON. Если это невозможно, я бы также заинтересовался решениями, использующими Boost Graph Library. На заднем плане я хочу определить более мелкие структурные единицы в виде графиков, …
23 ноя '15 в 15:08
1
ответ
Лимонный граф из сети Omnet++
Я пытаюсь извлечь граф сети из omnet++ и передать информацию об узлах и ссылки на граф Лимона. С частью проблемы легко разобраться. Используя код: cTopology *topo = new cTopology("topo"); std::vector<std::string> nedTypes; nedTypes.push_back("…
02 мар '16 в 14:01
0
ответов
Автоматические координаты в экспорте лимона.eps
В учебнике Lemon все примеры указывают координаты при рисовании графика: graphToEps(g,"graph_to_eps_demo_out_1_pure.eps"). coords(coords). title("Sample .eps figure"). copyright("(C) 2003-2009 LEMON Project"). run(); Есть ли возможность экспортирова…
22 ноя '12 в 11:17
0
ответов
Эффективная оценка матрицы расстояний в библиотеке LEMON
Я использую библиотеку LEMON в моем проекте, и у меня есть сомнения относительно того, как лучше всего использовать ее для оценки полной матрицы расстояний между вершинами в данном наборе. Итак, рассмотрим нам дан большой граф (представлен в виде Li…
29 окт '15 в 21:31
1
ответ
Библиотека графов лимонов C++ - addNode с использованием цикла
Есть ли возможность создать лимонный граф с помощью цикла в C++? Моя проблема: Таблица базы данных (назовем ее t_nodes) с column: node Таблица базы данных (назовем ее t_edges) с графической информацией: node1 | узел2 | edgeScore Более 10000 записей …
24 окт '12 в 15:07
2
ответа
Почему структуры данных C++ для графов скрывают смежные целочисленные индексы?
Структуры данных для ориентированных и неориентированных графов имеют фундаментальное значение. Хорошо известные и широко используемые реализации, такие как Boost Graph Library и Lemon, разработаны таким образом, что непрерывные целочисленные индекс…
03 сен '14 в 10:18
1
ответ
Структуры, имеющие собственные объекты фиксированного размера в качестве элемента и контейнера
У меня есть структура с Eigen-объектом фиксированного размера в качестве члена, который я хочу использовать в качестве карты ребер с Lemon: struct EdgeStatus { Matrix<float,3,4> Data; … EIGEN_MAKE_ALIGNED_OPERATOR_NEW }; ListGraph::EdgeMap<…
20 фев '13 в 10:25
1
ответ
Граф C++ со съемными узлами, доступными свойствами и надежными идентификаторами
Я пытаюсь перейти с проприетарной библиотеки графов на Open Source. РЕДАКТИРОВАТЬ: так как очень немногие люди, кажется, знают, как на самом деле работает Boost Graph, если вы можете предоставить решение, используя LEMON Graph Library, это тоже хоро…
17 мар '15 в 20:27
6
ответов
CMake Ошибка: ЦЕЛЯМ не дано БИБЛИОТЕЧНОЕ НАЗНАЧЕНИЕ для цели общей библиотеки
При создании проекта с открытым исходным кодом с помощью CMake (в моем случае это была библиотека графов лимонов), я получал эту ошибку, когда пытался создать общие библиотеки с помощью -DBUILD_SHARED_LIBS=1: TARGETS given no LIBRARY DESTINATION for…
20 фев '13 в 21:32