Вопросы по теме '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