Вопросы по теме 'jgrapht'
Получить определенные узлы из дерева синтаксического анализа
Я работаю над проектом, связанным с разрешением анафоры с помощью алгоритма Хоббса. Я проанализировал свой текст с помощью синтаксического анализатора Stanford, и теперь я хотел бы манипулировать узлами, чтобы реализовать свой алгоритм.
На данный...
5906 просмотров
schedule
17.03.2024
Как случайным образом выбрать вершину или ребро из графа jGraphT
Я создал график с набором ребер, которые у меня есть (4000 тыс. ребер и 4 тыс. узлов). Теперь я хочу взять 10% ребер из корпуса, чтобы создать набор обучающих и тестовых данных.
Я хочу выбрать ребро случайным образом, проверить, есть ли у вершин...
1290 просмотров
schedule
07.05.2023
Простой неориентированный немаркированный граф в JGraphT не работает? Что такое параметр edgeClass?
Я хочу сделать простой неориентированный немаркированный (ребра не помечены) граф A<->B в JGraphT 0.8.3:
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;
class A {
public static void main(String[] args) {...
896 просмотров
schedule
02.03.2023
Создать каталог схемы БД (Java)
С помощью этого вопроса я надеюсь получить некоторые идеи, чтобы начать решать мою «проблему».
Итак, мне нужно "каталогизировать" схему базы данных : все существующие таблицы с связями между ними. Я разрабатываю свой проект в JAVA , поэтому...
130 просмотров
schedule
31.01.2023
Как обратиться к пользовательским вершинам, чтобы добавить ребро, используя JGraphT
У меня есть график SimpleWeightedGraph<Vertex, DefaultWeightedEdge> g , где Vertex — это пользовательский класс. У меня есть все вершины и ребра в пространственной базе данных postgresql. Мне нужно загрузить только их подмножество, чтобы найти...
1055 просмотров
schedule
04.02.2024
Равно между двумя графиками не получается... как так?
Я попытался просто приравнять два экземпляра jgraphT, и он возвращает false, хотя они идентичны. Затем я попытался переопределить equals с моей реализацией:
public boolean equals(MyGraph<CustomV, CustomE> otherGraph){
boolean result =...
592 просмотров
schedule
24.04.2023
Автоматический макет для графика (JGraphX)
У меня проблемы с отображением JGraphX с автоматическим макетом.
Моя программа (код ниже) создает такой вывод:
Достаточный результат мог бы выглядеть так (я перемещал их вручную):
Мне не нужно придерживаться JGraphX . Я также...
5181 просмотров
schedule
30.09.2022
Возвращает количество ребер каждой вершины в орграфе (jgrapht)
У меня есть орграф, созданный с использованием:
public static DirectedGraph<Point, DefaultEdge> directedGraph = new DefaultDirectedGraph<Point, DefaultEdge>(DefaultEdge.class);
void setup() {
Point myPoint = new Point(x, y);...
974 просмотров
schedule
15.05.2022
Автоматически создавать объекты на основе элементов списка
Я создал орграф, используя библиотеку jgrapht, и мои вершины — это объекты Point, которые я создал с помощью этого кода:
public static class Point {
public int x;
public int y;
public Point(int x, int y)
{
this.x = x;
this.y =...
67 просмотров
schedule
30.03.2024
Определить условия оператора if по парам и только по одному параметру объекта
Я создал орграф с помощью библиотеки jgrapht, и мои вершины — это Point объекты:
public static class Point {
public int x;
public int y;
public String type;
public Point(int x, int y, String type)
{
this.x = x;
this.y =...
84 просмотров
schedule
18.04.2023
Обновление графика JGraphT работает неправильно
Я пытаюсь реализовать своего рода метод суммирования графа, где я проверяю, есть ли у узла какие-либо дочерние элементы или нет, если нет, то узел сворачивается в своего родителя. У меня есть 2 фрагмента кода для этого, но один из них не работает...
293 просмотров
schedule
28.06.2023
Кратчайший путь графа JGraphT
Я пытаюсь рассчитать общую стоимость кратчайшего пути для системы маршрута полета, но, похоже, он вычисляет количество путей вместо длины/стоимости. Я не могу понять, как получить стоимость каждой поездки от объекта Flight_Info .
Вот мой код:...
902 просмотров
schedule
23.09.2023
создание функции стоимости в jgrapht
jgrapht поддерживает идею размещения веса (стоимости) на ребре/вершине между двумя узлами. Этого можно добиться с помощью класса DefaultWeightedEdge.
В моем графе есть требование найти не кратчайший путь, а самый дешевый. Самый дешевый путь может...
246 просмотров
schedule
12.12.2023
Использование JGraphT для управления порядком зависимых задач
У меня есть список задач, между которыми есть зависимости, и я обдумывал, как можно использовать JGraphT для управления порядком задач. Я бы настроил граф как ориентированный и удалял вершины по мере их обработки (или мне их замаскировать?). Я мог...
253 просмотров
schedule
06.10.2023
Как охарактеризовать ребра в DefaultDirectedGraph или JGraphT?
Я использую DefaultDirectedGraph для создания ориентированного графа, где каждая вершина является объектом.
DefaultDirectedGraph g = новый DefaultDirectedGraph(DefaultEdge.class);
Мне было интересно, можно ли охарактеризовать края? Например, я...
402 просмотров
schedule
19.06.2022
Реализация JGraphT в Android
Я внедряю JGraphT в приложение для Android.
Я добавил все необходимое в Gradle, и после этого я хотел добавить несколько примеров в код:
SimpleDirectedWeightedGraph<String, DefaultWeightedEdge> topoGraph =
new...
125 просмотров
schedule
17.03.2023
Как создать график с sugraph с помощью jgrapht
Я хочу создать граф с подграфами (я думаю, кластер - это синоним, не уверен?). Кто-нибудь может объяснить, как создать этот тип графика и как экспортировать этот составной график. Я прочитал этот пост Создание графа с кластерами с использованием...
104 просмотров
schedule
18.07.2022
как создать подграф с помощью jgrapht
Я использую jgrapht в Java для работы сетевого алгоритма. Сначала я читаю список смежности, а затем создаю граф на основе jgrapht . Теперь, учитывая подмножество узлов с именем subNodes , я хотел бы создать подграф. Я пытаюсь использовать...
107 просмотров
schedule
01.12.2023
Получить все подграфы в JGraphT
Как я могу получить все возможные подграфы графа в JGraphT в коллекции List<MyGraph> или Set<MyGraph> ? Я прочитал документацию JGraphT, но не смог найти ничего, что помогло бы мне решить эту конкретную проблему.
108 просмотров
schedule
02.07.2023