Вопросы по теме 'jgrapht'

jgrapht-jdk1.6 проблема с компиляцией HelloJGraphT.java
Пакет JGraphT включает в себя несколько примеров для экспериментов. HelloJGraphT.java — один из них. Я могу запустить его без ошибок в Netbeans6.0.1. Но когда я использую командную строку dos следующим образом: javac -cp jgrapht-jdk1.6.jar...
1158 просмотров
schedule 22.01.2024

Слияние графиков в JGraphT
Я использую JGraphT, и у меня есть два DirectedGraph : g1 и g2 . Как я могу объединить g1 и g2 в третий график g3 ? Мне нужно, чтобы g3 был обычным графом и имел возможность добавлять новые ребра и вершины.
1992 просмотров
schedule 05.01.2023

Вычисление ближайших соседей вершин в DAG, завершенное транзитивным замыканием
Рассмотрим ориентированный граф, например: Где (A) первоначально утверждаются сплошные черные края: 0 {1,3} 1 {2} 3 {4} 4 {2} Затем (B) вычисляется транзитивное замыкание , чтобы добавить следующее (пунктиром): края: 0...
628 просмотров
schedule 12.05.2023

JGraphT - поиск пути с помощью BreadthFirstIterator
Вот код для обхода графика с BreathFirstIterator : public class GraphTest { public static void main(String[] args) { DirectedGraph<Integer, DefaultEdge> graph = new DefaultDirectedGraph <Integer,...
2255 просмотров
schedule 12.03.2022

Найдите отрицательные циклы в ориентированном графе, взвешенном по ребрам, с помощью JGrapht
Можно ли использовать JGrapht для поиска отрицательных циклов в ориентированном графе, взвешенном по ребрам? Я просмотрел Javadocs и обнаружил, что могу использовать CycleDetector для обнаружения циклов, но не конкретно отрицательных циклов....
669 просмотров
schedule 01.09.2022

com.android.jack.ir.ast.JReturnStatement в информации из неизвестного источника
Я пытаюсь импортировать библиотеку Jgrapht в свое приложение, но каждый раз, когда я пытаюсь собрать APK, студия Android показывает мне: Ошибка: не удалось выполнить задачу ':app:transformClassesWithPreJackPackagedLibrariesForDebug'....
517 просмотров
schedule 15.07.2023

Как разрешить отрицательные веса на графике в JGraphT?
У меня есть график, и я хочу найти САМЫЙ ДЛИННЫЙ путь от источника к приемнику. Моя идея заключалась в том, чтобы изменить вес на отрицательные числа и запустить на нем dijkstra, как это реализовано в JGraphT....
124 просмотров
schedule 30.10.2022

JGraphT создает случайный граф из ранее существующих вершин
Мне нужно создать случайный граф из нескольких ранее существующих вершин. Я еще не нашел способ сделать это. В каждом руководстве используется «VertexFactory» (которую, кстати, нельзя разрешить даже при импорте org.jgraph.generate.*) для создания...
264 просмотров
schedule 31.08.2022

Похоже ли это на эффективный способ поиска вершин, не имеющих исходящих ребер в графе (JGrapthT)?
Я использую JGraphT для хранения около 150 000 (или около того) вершин в графе в памяти. Это ориентированный граф, и каждая вершина будет иметь { 0 | 1 } исходящие ребра. Я хочу найти набор вершин, у которых нет исходящих ребер . Вот что я...
28 просмотров
schedule 12.05.2023