directed-graph

2熱度

2回答

我正在尋找解決一個問題，其中我有一個加權有向圖，我必須從原點開始，至少訪問一次所有頂點並以最短路徑返回原點。本質上這將是TSP的一個典型例子，除了我不要有限制，每個頂點只能訪問一次。在我的情況下，除了原點以外的任何頂點都可以沿路徑訪問任意次數，如果這樣可以縮短路徑的話。因此，例如在包含頂點V1, V2, V3這樣的路徑將是有效的，因爲它是最短的路徑圖： ORIGIN -> V1 -> V2 ->

0熱度

1回答

TSP與

我遇到問題的扭曲，這是非常相似的旅行商問題，除了與一些曲折：您可以訪問同一個節點多次的旅行邊緣，你之前已經走過無成本該圖是針對當然，這個問題是NP完全的，因爲這是TSP的變化，但如果有任何ALGOR我想知道ithms是否被設計用於常規TSP，可以很容易地修改以適應這個特定的問題？

0熱度

1回答

有向圖中的特徵向量

我想用igraph軟件包測量R中有262000個節點和1M個邊的有向圖的特徵向量中心性。當我運行命令我得到這個錯誤： > ev<-evcent(amazon,directed=TRUE) Error in .Call("R_igraph_eigenvector_centrality", graph, directed, scale, : At arpack.c:1174 : ARPACK er

0熱度

1回答

如何讓我的程序停止接受輸入並運行程序？

我希望程序使用地圖和集合輸出給定輸入的鄰接列表。輸入本身應該是一個有向圖，每條線都應該是一條邊。我希望用戶通過邊緣輸入邊緣，然後輸入空白行來運行程序。我無法測試它是否有效，因爲當我嘗試運行該程序並輸入一個空白行時，光標只移動到下一行並且不運行該程序。我認爲它必須對我的while循環做一些事情，但我一直在修補一個小時左右，但沒有運氣。任何幫助！ import java.util.*; publi

0熱度

1回答

d3js強制指令圖繪製節點，但沒有鏈接

我有力指向圖。它顯示沒有問題的節點，並在控制檯上寫入鏈接 - 源和目標。但不會將其連接到節點。我可以看有沒有領域協調員看到picture 整個代碼是Kibana和更復雜的，但這裏的核心是： const link = svg.selectAll('link') .data(links) .enter() .append('svg:line')

1熱度

1回答

在Matlab中，如何刪除有向圖中沒有邊的節點？

我輸入： plot(digraph([1 2 3 10],[2 3 1 1])) 而且圖顯示我如何刪除節點8,9,4,5,6和7？有沒有設置不顯示任何不具有邊緣的節點？

0熱度

1回答

如何用networkD3繪製R中的有向圖？

當我使用NetworkD3繪製有向圖時，邊緣不是定向的，我該如何解決它？爲例： library(networkD3) data(MisLinks) data(MisNodes) forceNetwork(Links = MisLinks, Nodes = MisNodes, Source = "source", Target = "target", Value =

0熱度

1回答

DGML - 將權重添加到鏈接

如何向DGML文件中的邊或鏈接添加權重或值？ <?xml version='1.0' encoding='utf-8'?> <DirectedGraph xmlns="http://schemas.microsoft.com/vs/2009/dgml"> <Nodes> <Node Id="a" Label="a" Size="10" /> <Node Id="b"

3熱度

1回答

有向圖中得分最高的計算路徑

我有一個有向圖，每個節點都有一個分數。從節點開始，我需要找到通過遵循路徑可以實現的最高分數。並非所有節點都可以成爲最終節點。也可以重新訪問一個節點，但只有第一次訪問纔算得分。我如何計算最高可達分數？

2熱度

2回答

查找圖實現中的所有周期

我找到了一個簡單的算法來查找圖中的所有周期here。我也需要打印出這些循環，這個算法有可能嗎？請找到下面的代碼。我得到正確的週期數！ node1，node2是整數。參觀是字典 def dfs(self,node1, node2): if self.visited[node2]: if(node1 == node2): self.count += 1