jgrapht

0열

2답변

나는 가중 그래프를 가지고 있습니다. 노드 S에서 노드 E까지의 최적 경로를 찾고 싶으므로 그 경로 내에있는 최대 단일 에지 가중치가 가능한 한 작습니다. 예를 들어 :이 그래프에 대한 S -> E (w=40) S -> A (w=30) A -> E (w=20) 이 djikstra이> 비용 (40)와 E S-을 할 최단 경로를 계산하는 것은 내가 대신

0열

1답변

JgraphT geojson 속성에서 GraphML 가져 오기 도구가 작동하지 않습니다.

JGraphT에서 GraphMLImporter를 사용하는 데 문제가 있습니다. 직렬화 프로세스의 일부로 그래프를 그래프 형식으로 내 보냅니다. 그건 잘 작동합니다; 내 보낸 파일을 가져 와서 문제없이 gephi 나 다른 그래프 파싱 프로그램에서 볼 수 있습니다. 이 문제는 파일을 그래프로 가져 오기 (역 직렬화)하려고 할 때 발생합니다. 내보낼 때 개체의

0열

1답변

JGraphT 그래프 최단 경로

비행 여정 시스템의 최단 경로 총 비용을 계산하려고하지만 길이/비용 대신 걸리는 경로 수를 계산하는 것으로 보입니다. Flight_Info 개체에서 각 여행 당 비용을 얻는 방법을 연습 할 수 없습니다. 여기 내 코드입니다 : 난 단지 추측하고있어 import java.util.Scanner; import org.jgrapht.graph.*; impor

0열

1답변

JGraphT를 사용하여 종속 작업의 순서 지정

나는 그들 사이에 의존성이있는 작업 목록을 가지고 있으며 JGraphT를 사용하여 작업 순서를 관리하는 방법을 고려하고있었습니다. 그래프를 그래프로 설정하고 처리 할 때 꼭지점을 제거합니다 (또는 마스크를 적용해야합니까?). 한 번에 하나의 작업 만 실행하려고한다면 TopologicalOrderIterator을 사용할 수 있지만 작업을 병렬화하기를 바라고

0열

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;

1열

2답변

JGrapht를 사용하는 방향성 가중 그래프에서 음수 사이클 찾기

JGrapht를 사용하여 방향성 가중 그래프에서 음수 사이클을 찾을 수 있습니까? Javadocs를 살펴본 결과 CycleDetector을 사용하여주기를 감지 할 수 있지만 특히 부정적인주기는 감지 할 수 없음을 알았습니다. CycleDetector는 사이클을 찾았지만 어쨌든 다른 방법으로 탐색하지 않고 음수인지 여부를 알 수 없습니다. 감사!

2열

1답변

JGraphT 자바 라이브러리를 사용하여 3D 그래프를 만들 수 있습니까?

기본적으로 vertices.At의 목록에서 3D undirected 그래프를 플로팅해야합니다. 현재 2D 그래프에서 무향 그래프를 그릴 수 있으며 다음 코드를 사용했습니다. import java.awt.Color; import java.awt.Dimension; import java.awt.Rectangle; import java.awt.geom.Re

0열

1답변

JGrapht : 해밀턴 사이클 프로그램이 getEdgeWeightException을 반환합니다.

동적 완성 그래프를 만들고 각 정점을 한 번 방문하여 시작 정점부터 끝까지 최단 경로를 찾아야하는 코드 조각에 대해 작업 해 왔습니다. . 몇 가지 연구를 한 후 Hamiltonian Cycle 문제의 코드를 찾아 내 코드에 추가했습니다. 코드의 조각을 실행 한 후,이 얻을 : run: 6 18.0 19.0 16.0 18.0 13.0 20.0

0열

1답변

자바 용 jGraphT 라이브러리

Dijkstra의 알고리즘을 그래프로 실행하려고합니다. 그래프 모델링 언어 (그래프, 정점 및 가장자리 데이터 구조에 gml 파일)를 읽어야합니다. GML 파일 [ 노드 [ ID 0 라벨 "브리검 영" 값 7 ] 노드 [ ID 1 라벨 "FloridaState" 값 0 ] 연출이 그래프처럼 다소 인 . . . . java에는이 데이터를 클래스에 읽을 수있는

2열

1답변

여기 <p></p> 내 코드의 ... 널 객체

내가 Jgrapht 라이브러리를 사용하는 것을 시도하고 있지만 람다 필요에 방법 버전()를 호출 할 수 없습니다 응용 프로그램 apply plugin: "me.tatarka.retrolambda" version "3.3.0" apply plugin: 'com.android.application' android { compileSdkVersio