Описание тега jgrapht
JGraphT - это бесплатная библиотека графов Java, которая предоставляет математические объекты и алгоритмы теории графов.
1
ответ
Случайное размещение вершин в jgraph
Я создал приложение с помощью jgraph для визуализации. У меня есть пара проблем, касающихся этого. 1: мне нужно изменить имена вершин в соответствии с атрибутом объекта вершины. Когда я запускаю приложение с настройками по умолчанию, имена вершин пе…
11 май '13 в 12:08
1
ответ
Jgraph: общий обход и обход леса
Доброе утро / день / вечер. Итак, наш курс по структурам данных дал нам задание сегментировать изображение в градациях серого в Java с использованием следующего алгоритма: Вход: серое изображение с P пикселями и номером R Вывод: изображение, сегмент…
24 апр '18 в 19:37
2
ответа
График минимального веса пути
У меня есть взвешенный график. Я хочу найти лучший путь от узла S к узлу E, чтобы максимальный вес одного ребра, который был внутри этого пути, был наименьшим из возможных. Например: S -> E (w=40) S -> A (w=30) A -> E (w=20) Для этого графа…
13 июл '16 в 15:03
1
ответ
JGrapht: ошибка динамического графа после добавления вершин и ребер
Надеюсь, у тебя все хорошо! Я пытаюсь написать программу, в которой мне нужно будет создать динамический взвешенный граф и получить кратчайший путь от одной вершины к другой. Но после запуска программы я получаю это исключение: run: TEST1 TEST Verte…
21 апр '17 в 10:46
1
ответ
Что означает DefaultEdge.class в примере с jgrapht
Что означает точка в классе, передаваемом конструктору Я использую jgrapht в первый раз. У меня есть этот вопрос Что мы передаем конструктору класса DefaultDirectedGraph? Я имею в виду, что означает DefaultEdge.class? Внутри этого класса нет статиче…
10 июн '15 в 07:48
1
ответ
Обновление графика JGraphT работает неправильно
Я пытаюсь реализовать своего рода технику суммирования графов, где я проверяю, есть ли у узла дочерние элементы или нет, если нет, то узел свернут в своего родителя. У меня есть 2 фрагмента кода, чтобы сделать это, но один из них не работает из-за о…
25 окт '16 в 11:16
3
ответа
Как защитить изменяемый объект от одновременного доступа на чтение / запись в Clojure?
Я использую jgraphtбиблиотека графов для Java в качестве основы моих графовых операций. Он изменяет свое состояние при каждом изменении, например, добавляя или удаляя ребро или вершину. Я получаю доступ к этому "объекту" из нескольких потоков / цикл…
19 янв '18 в 01:13
2
ответа
Получить определенные узлы из дерева разбора
Я работаю над проектом, связанным с разрешением анафоры по алгоритму Хоббса. Я проанализировал мой текст, используя анализатор Стэнфорда, и теперь я хотел бы манипулировать узлами, чтобы реализовать мой алгоритм. На данный момент я не понимаю, как: …
06 май '12 в 22:28
2
ответа
Как изменить цвет выбранного соединения в jgrapht или jgraphx?
Я визуализирую график в Java-приложении Swing, используя jgrapht / jgraphx. По умолчанию соединения (стрелки, указывающие от одного узла к другому) между двумя узлами отображаются голубым цветом. Когда я выбираю соединение, нажимая на него, цвет мен…
06 авг '15 в 09:43
1
ответ
Конвертировать неориентированный граф в ориентированный граф
Как вы конвертируете (мы можем конвертировать?) Неориентированный граф в ориентированный граф? Я использую библиотеку Jgrapht
03 дек '12 в 01:19
3
ответа
Java: Как выглядит мой Prim?
Я пытаюсь реализовать алгоритм минимального связующего дерева Prim с JGraphT. Как это выглядит? Одна проблема, с которой я столкнулся, заключалась в том, что JGraphT обрабатывал все так, как он направлен. Поэтому иногда необходимо сделать несколько …
24 ноя '09 в 00:02
2
ответа
jGraphT для цели C?
Я ищу реализацию направленного ациклического графа в Objective C. У меня был огромный успех с jGraphT в пространстве Java. Я использую DirectedGraph для моделирования подсистемы питания, и теперь мне нужен эквивалентный код для iPhone/iPad. Существу…
17 июн '11 в 22:16
0
ответов
jgrapht встроенная логика /strcuture для начальной и конечной вершины
У меня есть этот вариант использования, и мне интересно, если jgrapht имеет встроенную логику, которую я могу использовать, или мне нужно обрабатывать в своей собственной логике. A-> B-> C-> D A и B - начальные вершины, а D - конечная вершина, что о…
11 янв '18 в 15:58
1
ответ
Как я могу добавить ребра к моему графику в цикле?
Я использую библиотеку jgrapht в Java для создания некоторых графиков. Я хочу перебрать существующие вершины (которые я создал в предыдущем состоянии программы) и добавить соответствующие ребра в зависимости от некоторых критериев (операторов if). К…
04 мар '16 в 20:18
3
ответа
Импортировать дистрибутив JGraphT в Eclipse
Как я могу установить дистрибутив JGraphT, предлагаемый по этой ссылке: http://sourceforge.net/projects/jgrapht/files/ Я не понимаю древовидную структуру файлов и ее связь со структурой проекта в Eclipse. Я хотел бы запустить код Java, указанный в: …
12 фев '14 в 13:35
1
ответ
Можно ли использовать Java-библиотеку JGraphT для создания 3D-графиков
По сути, я должен построить трехмерный неориентированный граф из списка вершин. В настоящее время я могу построить неориентированный граф в 2D, и я использовал для этого следующий код. import java.awt.Color; import java.awt.Dimension; import java.aw…
28 июн '16 в 11:39
1
ответ
Как подсчитать вес в графе графа?
Я хочу включить вес или стоимость ребра в мой график, используя этот интерфейсный класс jgrapht: package org.jgrapht; public interface WeightedGraph<V extends Object, E extends Object> extends Graph<V, E> { public static final double DEF…
27 ноя '13 в 15:26
1
ответ
graph.addEdge() неявно добавить несуществующие вершины?
Хотя хорошо, что JGraphT разделяет процесс добавления вершин и ребер, конечно, есть случай, когда вы захотите объединить эти два? Другими словами, если вы попытаетесь добавить ребро, где одна (или обе) вершин отсутствуют в графе, то добавьте их? Ест…
14 янв '13 в 18:49
3
ответа
Java: JGraphT: перебирать узлы
Я пытаюсь перебрать все узлы, чтобы я мог распечатать их для graphviz. Каков наилучший способ сделать это с помощью библиотеки JGraphT? public static void main(String[] args) { UndirectedGraph<String, DefaultEdge> g = new SimpleWeightedGraph&l…
17 ноя '09 в 01:34
1
ответ
Java и JGraphT - Не понимаю результат - Передача по значению / ссылка на проблему или что-то еще?
import org.jgrapht.*; import org.jgrapht.graph.*; public class Example { // Cut down version of Job class private static class Job { private final int jobNumber; private int jobTime; Job(int jobNumber){ this.jobNumber = jobNumber; this.jobTime = 999…
02 авг '16 в 15:56