jgrapht

    0熱度

    1回答

    我想計算一個航班行程系統的最短路徑的總成本,但它似乎是計算路徑數量而不是長度/成本。我無法確定如何從Flight_Info對象獲取每次旅程的成本。 這裏是我的代碼: import java.util.Scanner; import org.jgrapht.graph.*; import org.jgrapht.Graphs; import org.jgrapht.alg.DijkstraSh

    0熱度

    1回答

    我有一個讓他們之間的依賴關係,我正在考慮我如何使用JGraphT管理任務的順序的任務列表的排序。我會將圖形設置爲有向圖,並在處理它們時刪除頂點(或者我應該掩蓋它們?)。如果我一次只執行一項任務,我可以使用TopologicalOrderIterator,但我希望將這些任務並行化。我可以得到TopologicalOrderIterator並檢查Graphs.vertexHasPredecessors

    0熱度

    1回答

    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在有向邊權圖中找到負週期?我瀏覽過Javadocs,發現我可以使用CycleDetector來檢測週期,但不是特別的負週期。 CycleDetector找到週期,但是不知道如何以其他方式探索它們,卻無法判斷它們是否爲負值。謝謝!

    1熱度

    1回答

    你好,我一直在尋找在互聯網回答如何使無向圖中JGraphT,但它不工作,我有這樣的事情: g = new ListenableUndirectedGraph<String, MyEdge>(MyEdge.class); graphAdapter = new JGraphXAdapter<String, MyEdge>(g); g.addVertex("a"); g.addVertex("b

    1熱度

    1回答

    希望你做得很好! 我想編寫一個程序,我需要創建一個動態加權圖並獲得從一個頂點到另一個頂點的最短路徑。但在運行程序後,我得到這個異常: run: TEST1 TEST Vertex Add Exception in thread "main" java.lang.IllegalArgumentException: no such vertex in graph: 1 at org.jgrap

    0熱度

    1回答

    jgrapht支持在兩個節點之間的邊緣/頂點上放置wehight(成本)的想法。這可以使用DefaultWeightedEdge類來實現。 在我的圖中,我確實有要求找不到最短的路徑,但最便宜的。最便宜的路徑可能會更長/有更多的跳躍節點可以在最短路徑上行進。因此,可以使用DijkstraShortestPath算法來實現這一點。 但是,我的用例有點複雜:它還需要評估到達節點時需要執行的操作的成本。假

    0熱度

    1回答

    我一直在處理這段代碼,我需要創建一個動態完整圖並嘗試通過訪問每個頂點來查找從起始頂點到最終點的最短路徑。經過一番研究,我發現了哈密爾頓循環問題的代碼並將其添加到我的代碼中。運行一段代碼後,我得到這個: run: 6 18.0 19.0 16.0 18.0 13.0 20.0 13.0 15.0 12.0 18.0 18.0 12.0 Exception in threa

    0熱度

    1回答

    我試圖運行Dijkstra的圖形上的算法。我需要讀取圖形建模語言(將gml文件插入到我的Graph,Vertex和Edges Data結構中)。 的GML文件是有點像這樣 圖表 [ 定向0 節點 [ ID 0 標籤 「楊百翰」 值7 ] 節點 [ ID 1 標籤 「FloridaState」 值0 ] 。 。 。 。 的Java是否有可以讀取這些數據轉化爲我的課任庫?或者有關在Java中創建解析器

    1熱度

    1回答

    我需要得到我的Id找到的mxCell的座標(x,y),但是當我調用getGeometry()時,它給了我null並且在我得到NullPointerException之後。 private double getX(String node){ mxCell cell = (mxCell) ((mxGraphModel)map.getGraph().getModel()).getCell(no