directed-graph

1熱度

1回答

我有向圖，其中藥劑從節點1移動到NODE2等在添加權重以下 node1 node2 flow A B 12 B A 6 C A 1 D B 3 E A 4 A E 10 E B 1 B E 2 我想改變這個向圖成一個無向一個，求和邊緣之間的流動，渲染結果如 node1 node2 flow A B 18 C A 1 D B 3 A E 14 B E 3 我試圖在邊

1熱度

1回答

最小流量，不滿足所有需求

我使用NetworkX來解決具有多個源和匯的最大流量問題。我發現一個在NetworkX中運行得相當好的函數叫做max_cost_flow，但是我遇到的問題是它要求淨需求爲零，換句話說，沒有接收器應該小於它的需要，否則會引發錯誤。我可以使用什麼（或者我怎樣才能修改這個算法）來允許它計算出最佳可能流量，而不一定滿足所有條件？每kraskevich的建議： import networkx as nx

2熱度

1回答

計算有向圖中任意兩個節點之間的節點 - 不相交路徑的數量，使得距離<= K

我們如何統計任意兩個節點之間的節點 - 不相交路徑的數量，使得兩個節點之間的距離最大K ？有關節點 - 不相交路徑的詳細信息可以是found here。我們給出一個有向圖，其中我們必須計數節點的數目 - 從頂點u不相交路徑v使得它們之間的節點的最大數目爲K - 2（u和v從ķ遞減，因此K-2）。圖中頂點的數量可以高達10^5並且邊緣可以是6 * 10^5。我想爲每個節點實施BFS，直到距離源節

2熱度

1回答

要分離的定向圖的邊的最小數量，以使之強連接

考慮一個分離的定向圖G={V,E}與頂點V={a,b,c,d}的一個例子，邊E={(a->b),(a->c)}其中頂點d是分離的。根據答案在這裏：（Minimal addition to strongly connected graph），以確保該圖所需的邊緣的最小數量的結果是3 如何找到在哪裏這些邊緣增加，即起點和終點的頂點在這個圖中的邊緣？

0熱度

1回答

加載的節點（id，節點名稱）然後邊緣（源，目標，重量），沒有圖表概述？

我是Gephi的新手，但很好理解圖形，圖形數學和社交圖形分析，尤其是影響度量）。我有一個定向圖數據編碼爲伊索寓言中的主題序列，由專有的自動化主題生成算法生成。主題是文本（節點），我按字母順序對列表排序，爲每個主題（節點）分配節點ID（id）。然後我建立了邊緣文件;來源，目標，重量（兩個權重的比例......稱之爲topical_valence_index）我在節點中加載了一個節點圖，然後將

0熱度

2回答

朱莉婭LightGraphs weakly_connected_components

是不是真的，在朱LightGraphs的weakly_connected_components應當提供其中如果向圖變成無向圖中，則每個部件應該連接的連接分量？我曾經嘗試這樣做，我不接受這樣的組件？作爲一個例子，我曾經嘗試這樣做的政治博客數據爲無向網絡 data=readdlm(path,',',Int64) #contains edges in each row N_ = length(uni

0熱度

1回答

向圖初始化

public class Node { private final int vertex; private final HashSet<Node> nodes; public Node(int index) { this.index = index; this.nodes = new HashSet<Node>(); }

0熱度

1回答

以節點usnig作爲句子的有向圖Python

我想實現一個在我的項目中排列多個句子的熱門功能。我想知道如何實現一個有向圖，每個節點代表一個句子和一個邊緣存在於它們之間，如果句子之間的餘弦相似度超過一個閾值。

1熱度

1回答

固定節點不被固定（D3力向圖）

我設置的節點被固定 let link = svg.append("g") .attr("class", "links") .selectAll("line") .data(graph.links) .enter().append("line") .attr("stroke-width", () => 4) let node = svg.appe

1熱度

1回答

刪除d3圖形節點留下剩餘的線條

我在寫一個基本的有向圖編輯器，並從JSON加載初始圖形。我的問題是，經常刪除節點會留下剩餘的行（通常與我正在刪除的節點完全無關 - 您可以通過刪除一堆節點來複制此節點）。剩下的工件也不隨着力佈局而移動。我的理解是，link.exit().remove(); 應該刪除不符合我目前的數據集的任何鏈接： link = link.data(links,function(d){return d.sour