Вопросы по теме 'jgrapht'
Планирование маршрута в приложении общественного транспорта
Я делаю планировщик поездок (или приложение общего расписания) для всех видов общественного транспорта в моей стране (автобус / поезд / воздух).
Состояние проекта находится на промежуточном этапе, теперь мне немного сложно выполнить более сложную...
1994 просмотров
schedule
25.10.2021
Jgraph: Общий обход и обход леса
Доброе утро / день / вечер.
Итак, наш курс структур данных дал нам задание сегментировать изображение в оттенках серого в java, используя следующий алгоритм:
Вход: полутоновое изображение с P пикселей и числом R Выход: изображение,...
332 просмотров
schedule
30.10.2021
Нахождение всех путей между двумя вершинами с пределом веса в ориентированном графе
Я пытаюсь найти все пути между двумя вершинами с весом меньше N в ориентированном взвешенном графе, который может иметь петли, но не самопетли. Пока что я мог сделать это только с помощью _ 1_ , а затем отфильтровать пути с весом больше N:...
707 просмотров
schedule
04.03.2022
Групповые задачи для параллельной обработки в направленном ациклическом графе зависимостей с использованием топологической сортировки
У меня есть класс Task, который зависит от других задач перед выполнением. Я хочу сгруппировать задачи, которые можно распараллелить, и упорядочить их. Я решил, что сначала его можно представить как DAG, и пытаюсь использовать JGrapht. Сначала я...
82 просмотров
schedule
19.03.2022
Получение всех ребер, выходящих из узла в jgrapht
Я пытаюсь случайным образом пройти по графу в jgrapht (пока не найду целевой узел). Чтобы сделать это, мне нужно начать с исходного узла, случайным образом выбрать любое выходящее ребро и следовать ему.
Я знаю, что есть метод...
4332 просмотров
schedule
27.06.2022
graph.addEdge() неявно добавляет несуществующие вершины?
Хотя хорошо, что JGraphT разделяет действие по добавлению вершин и добавлению ребер, наверняка есть случай, когда вы захотите объединить их? Другими словами, если вы попытаетесь добавить ребро, где одна (или обе) вершины не находятся в графе, то...
379 просмотров
schedule
05.08.2022
График пути минимального веса
У меня есть взвешенный график. Я хочу найти наилучший путь от узла S к узлу E, чтобы максимальный вес одного ребра, который был внутри этого пути, был наименьшим из возможных.
Например:
S -> E (w=40)
S -> A (w=30)
A -> E (w=20)...
797 просмотров
schedule
11.08.2022
Java: Как выглядит мой Прим?
Я пытаюсь реализовать алгоритм минимального связующего дерева Prim с помощью JGraphT. Как это выглядит?
Одна проблема, с которой я столкнулся, заключалась в том, что JGraphT обрабатывает все, как указано. Поэтому иногда необходимо сделать...
1198 просмотров
schedule
31.08.2022
JGraph в JFrame
Я хочу нарисовать несколько графиков, включая вершины и ребра в моем приложении. Я обнаружил, что JGraph — хорошая библиотека для построения графиков. Я просмотрел некоторые онлайн-источники об этом, но не смог найти соответствующих статей о том,...
13767 просмотров
schedule
30.10.2022
класс jgrapht в jgrapht, который позволит мне динамически строить график
Я ищу класс в jgrapht , который позволит мне динамически строить граф и генерировать новое ребро в данном графе во время выполнения на основе ветви алгоритма. Мне нужно реализовать ветвь и привязку алгоритма. Я видел этот класс...
603 просмотров
schedule
09.12.2022
Настройка выбора графических элементов JGraph(T)
У меня возникла проблема с использованием библиотеки JGraph(T). Мне нужно изменить представление выбора по умолчанию, например: фон по умолчанию имеет оранжевый цвет, если выбрана вершина, то была добавлена зеленая рамка, могу ли я изменить эту...
1459 просмотров
schedule
25.02.2023
Как мне добавить библиотеку jgrapht в мою систему?
Вероятно, это глупый вопрос, но как и где мне добавить jgrapht, чтобы мой java-компилятор в терминале включал его? У меня есть файл .jar , но я не знаю, куда его поместить.
Я использую Mac OS X ML и Netbeans.
1847 просмотров
schedule
24.02.2023
Определение UndirectedGraph с использованием JgraphT / Jgraph
Я не могу найти конструктор для неориентированного графа, который является интерфейсом ... Я просматривал документы ... но не знаю, как мне инициировать UndirectedGraph Interface .
Я пробовал использовать SimpleGraph, но он не работает....
485 просмотров
schedule
09.08.2023
Равные вершины в jGraphT DirectedWeightedMultigraph
Я хочу иметь DirectedWeightedMultigraph с «настроенными» вершинами и краями. С этим кодом я хотел бы иметь только три вершины, потому что у v1 и v4 один и тот же ключ, а у меня четыре.
DirectedWeightedMultigraph<Vertex, Edge> graph...
377 просмотров
schedule
22.11.2022
Сохранение представления графа в памяти в базе данных
У меня есть динамический график, меняющийся со временем, и я использую библиотеку Jgrapht для хранения каждого экземпляра графика в памяти, используя UndirectedGraph<Node, DefaultEdge> timeGraph = new SimpleGraph<Node,...
766 просмотров
schedule
15.06.2023
Избегайте создания повторяющихся вершин в орграфе (используя jgrapht)
Я ищу способ избежать создания дубликатов в моем орграфе (я использую библиотеку jgrapht).
Я прочитал некоторые темы, в которых говорилось об использовании: directedGraph.setCloneable(false); Но это не похоже на то, что я не могу найти его в...
946 просмотров
schedule
05.04.2023
Получение кратчайшего количества путей независимо от веса JGraphT
Я пытаюсь найти/создать алгоритм, чтобы найти наименьшее количество ребер, чтобы пройти, чтобы добраться до вершины.
Я использую SimpleDirectedWeightedGraph , но я не хочу использовать алгоритм Дейкстры, потому что я хочу опустить веса, делающие...
119 просмотров
schedule
24.11.2022
JGraphT SimpleGraph и UndirectedGraph
Я хочу сделать Graph, используя библиотеку JGraphT. Мой код ниже:
private UndirectedGraph<State, DefaultEdge> graph;
private HashMap<String, State> vertixList;
public MapGraph(HashMap<String, State> vertixList,...
203 просмотров
schedule
14.12.2022
Разделить дерево в форсете с помощью jgrapht
У меня есть дерево, представленное библиотекой jgrapht, есть различные типы узлов, которые мне нужно вырезать из любого поддерева, начиная с определенного типа узла.
Как вы можете видеть в этом примере, это дерево представляет собой исходный...
175 просмотров
schedule
04.03.2023
JGraphT - библиотечный алгоритм для поиска пути через определенную вершину
Я использую библиотеку JGraphT для работы с довольно сложной топологией. Библиотека предоставляет множество библиотечных алгоритмов, таких как «Кратчайший путь Дейкстры». Мой вопрос: мне нужен способ найти путь через какую-то выделенную вершину,...
130 просмотров
schedule
05.02.2023