![](/img/trans.png)
[英]Multiple weights per Edge in a JGraphT DAG
JGraphT 中有沒有一種方法可以將多個權重分配給單個邊? 例如,假設我有一張表示城市之間旅行時間的圖表。 我想為“乘飛機時間”、“乘汽車時間”、“乘公共汽車時間”等分配邊權重,然后通過某種指定的旅行方式找到成本最低的路線。 我能想到的一種方法是為每種出行模式創建不同的圖表,然后將每個城市頂點添 ...
[英]Multiple weights per Edge in a JGraphT DAG
JGraphT 中有沒有一種方法可以將多個權重分配給單個邊? 例如,假設我有一張表示城市之間旅行時間的圖表。 我想為“乘飛機時間”、“乘汽車時間”、“乘公共汽車時間”等分配邊權重,然后通過某種指定的旅行方式找到成本最低的路線。 我能想到的一種方法是為每種出行模式創建不同的圖表,然后將每個城市頂點添 ...
[英]Partition graph into groups of neighbours having the same class
使用JGraphT ,我想將圖形分成組,其中每個組由具有相同“類”的頂點的連接子圖組成(在下面使用 colors 表示)。 示例——所需的組為紅色: 我認為這是一個相當簡單的需求,但我找不到(內置的)方法來做到這一點。 我注意到有一個PartitioningImpl class,它使用List&l ...
[英]Transform jgrapht graph into a Tree
我想知道 JGraphT 是否具有任何內置功能,允許將生成的圖形導出為無限樹(父節點/父子節點)格式。 樹 class 數據樣本我正在試驗一棵組件樹,其中一個組件可以有n個基於根組件的子組件。 節點只能按降序相互關聯。 例如(草稿)。 等等。 當然,組件列表應該根據所討論的根組件的復雜性無限增長。 ...
[英]Calculate the subtree formed from a group of nodes to the root node
我有一個有向無環圖,我希望傳入一組節點以從根節點獲取子樹給它們。 比如下圖中,如果傳入了D和E,應該返回一個由A、B、D、E組成的子樹(圖) ...
[英]Personalize PageRank initial scores in jGraphT
我有一個關於使用 jGraphT 庫在 Java 中實現 PageRank 的問題。 我需要個性化 PageRank 給節點的初始分數。 我需要使用其他值,而不是通常的 1/n。 這些值仍然會使鄰接矩陣隨機化(即一行總和為 1),因此收斂准則沒有問題。 在jGraphT 的文檔中,我看到 Pag ...
[英]How to turn off the edge labels in JGraphX?
我正在嘗試創建一個 JGraphXAdapter,它接收有向圖作為構造函數參數並將 mxHierarchicalLayout 應用於它。 然后,我使用 mxCellRenderer 創建一個 BufferedImage 並將可視化寫入 png 文件。 問題是我不希望邊緣標簽可見。 我嘗試(錯誤地) ...
[英]Create a JSON object from JgraphT
我有一個使用 JgraphT 創建的圖表,其中有一些與每個節點相關聯的數據。 我需要創建這個圖的 JSON 表示。 例如,我有 3 個頂點:A->B 和 A->C,其中 A 是 B 和 C 的父節點。每個節點都有一些與之關聯的數據。 A ( dataPoint1 , ... , da ...
[英]Calculate longest path for undirected graph where vertices can be visited several times but edges ONLY ONCE
我有一個無向圖,想計算兩個頂點之間可能的最長路徑,其中每個邊只能訪問一次,但每個頂點都可以訪問多次。 我用 JTGraph 找到的所有最長路徑解決方案總是在每個頂點只被訪問一次的前提下運行。 ...
[英]Topological sort with detecting vertices that have equal priorities with JGraphT
我在我的項目中引入了 JGraphT 庫,我正在構建一些資源的有向圖以創建它們的依賴項。 我將使用拓撲排序來確定創建順序以將其傳遞給其他組件。 我想確定可以並行創建的資源,因為它們彼此之間沒有依賴關系(直接或間接)(我將其解釋為具有相同創建優先級的資源)。 TopologicalOrderIter ...
[英]How do I import UnionFind<T> to IntelliJ? (Java)
我想將此UnionFind 類導入到我的 IntelliJ 項目中。 但是我收到了一個我不明白的 Maven 錯誤。 當我嘗試輸入import org.jgrapht.alg.util.UnionFind<T>; 在我的項目開始時,我收到一條錯誤消息 我可以選擇add Maven d ...
[英]How to use custom edge implementation with EdmondsKarp max flow algorithm
我正在嘗試實施和模擬 a.network,我可以在其中嘗試一些路由方法。 我的問題是我的一種路由方法要求我計算 MaxFlow/MinCut。 我有一個邊緣的自定義實現,我在其中添加了一些新字段,例如容量。 這是我的實現: 當我嘗試使用 EdmondsKarpMFImpl 時,我的問題是該算法使用邊 ...
[英]How to prune a graph given distance K from a node with jgrapht?
我使用 jgrapht API 構建了一個圖形。 我有一個有向圖。 給定一個節點N ,我必須創建一個子圖,其中所有連接的鄰居的距離為K 。 所以基本上給定一個節點和距離 K,我必須修剪圖,以便只保留距離 K 的連接節點。 我有一個想法可以手動實現它。 我可以從節點列表中生成所有對之間的 ...
[英]How to create a SimpleWeightedGraph<Node, DefaultEdge> from SpanningTree<DefaultEdge>
我使用了 KruskalMinimumSpanningTree,所以我可以使用 getSpanningTree() 方法。 該方法返回僅包含邊(沒有更多節點)的 SpanningTree。 對於我的出口 Function 我需要一個圖表......有沒有辦法得到一個只包含集合中邊緣的圖表? 我的出口 ...
[英]Using JGrapht's BreadthFirstIterator, by choosing one particular edge type
我正在使用 JGrapht 來表示組織的員工層次結構( SimpleDirectedGraph )。 每個員工都表示為 Employee class 的一個實例: 現在,每對員工通過 2 條邊連接: 報告至(如 Emp(10)報告至 Emp (11)) isBossOf(如 Emp(11) isB ...
[英]Group tasks for concurrent processing in directed acyclic dependency graph using topological sorting
我有任務 class 在執行之前依賴於其他任務。 我想對可以並行化的任務進行分組並對其進行排序。 我決定它可以首先表示為 DAG 並嘗試使用 JGrapht。 首先,我遍歷任務的輸入列表以獲取所有任務及其依賴項並將它們收集在一個列表中。 然后對於每個任務,我在圖中創建一個頂點。 然后使用相同的列表我 ...
[英]Does this look like an efficient way to find vertices which have no outgoing edges in a graph (JGrapthT)?
我正在使用 JGraphT 在內存圖中保存大約 150,000 個(或大約)頂點。 這是一個有向圖,每個頂點都有 { 0 | 1 } 出邊。 我想找到檢索沒有出邊的頂點集。 這是我嘗試過的: 這或許,是一種天真的嘗試。 我很想知道是否有更好、更慣用和更有效的方法來做到這一點。 ...
[英]Error when computing DijkstraShortestPath in JGrapht
我正在編寫 Google Cloud Function 以從多邊形內的給定源頂點返回多邊形中的距離邊界。 我收到一條錯誤消息: java.lang.IllegalArgumentException:圖必須包含源頂點。 在 org.jgrapht.alg.shortestpath.DijkstraS ...
[英]JGraphT exporting a weighted graph And importing it
我正在尋找一種方法來導出帶有加權邊的圖形。 我有一個帶有加權邊的簡單有向圖。 這是我的圖表。 我為它和邊緣生成了一些頂點。 我試過點導出器: 但是這樣我就不能導出權重了。 有人可以告訴我如何先導出然后導入嗎? 謝謝! ...
[英]How to find all paths in a graph that start with some initial partial path?
代碼有以下部分: 依賴項: 我也只有一部分路徑(“abc”)。 而且我需要在這部分上獲得包括這部分的所有可能路徑,即在這種情況下:“abc1”。 我怎樣才能做到這一點? AsSubgraph、AllDirectedPaths、GraphWalk、BFSShortestPath - 這一切都沒有 ...
[英]Build GraphPath from list of vertices
有沒有一種方法可以僅使用其頂點列表來構建一個圖的GraphPath以從SimpleDirectedWeightedGraph中的另一個圖創建路徑? 例如,假設我在 tempGraph 的路徑上執行.getVertexList()並且我希望從tempGraph構建mainGraph 。 如何做到這一 ...