directed-graph

1熱度

1回答

http://en.wikipedia.org/wiki/Dominating_set 的現在，我有一個想法，找到它，我需要你的意見第一：在圖形上創建一個排名系統，每個頂點有一個等級。頂點排名爲： 2 * [出邊的數量] - [中數入邊] 二：改變DFS算法：讓它也返回所有根的小組跨越森林（不改變的複雜性）算法： 1.開始與所有的頂點爲最小支配集 2.運行DFS與起始頂點：排名最高的頂點

-1熱度

2回答

一個給定的陣列中檢測一個週期

我有一個字符串象數組以下： ["a => ", "b => c", "c = > f", "d => a", "e => b", "f =>"] 這表示不完整階使得"c"是"b"之前，"f"是"c"之前，"a"是"d"前，和"b"之前是"e"。的順序可以在一個總次序來實現，例如： ["f", "c", "b", "a", "d", "e"] 如果我有一個這樣的數組： ["a => ", "

0熱度

1回答

最短路徑

我看了一下Floyd和Dijkstra算法，但他們通過節點之間的邊緣的最小長度如何通過遍歷最低發現有向圖的最短路徑找到最短路徑節點數量？

0熱度

1回答

如何在Vis JS有向圖中顯示逐個節點

需要在播放按鈕事件中顯示具有有向圖的有序圖的逐個排序節點。

0熱度

1回答

特徵向量中心爲一個定向和加權圖ř

我怎樣才能計算特徵向量中心地位在ř有向加權圖克？謝謝。

0熱度

1回答

使用igraph圖直線繪製有向圖形

以下代碼會生成有向圖，每個節點除START和END節點外，都有1個入度和1個出度。我可以在指定的圓上繪製圖形，如圖所示here，但我最終希望將其繪製成直線。任何幫助將不勝感激。 library(igraph) g = graph.data.frame(edges) V(g)$color = ifelse(V(g)$name == START, "green", ifelse(V(g)$name

1熱度

1回答

查找有向圖的最大值

我給出了未加權的Directed Graph。如果只是沿着邊緣的方向行進，如果我給了一個頂點，我想知道是否每個其他頂點都可到達。如果圖表是Complete Graph這很明顯。我對圖表不完整的情況感興趣。就實現而言，我將每個連接存儲在multimap中。 multimap的關鍵邊緣尾部的multimap值是邊緣頭部。所以說，我有以下對：（1，2）（2，3）（1，4）在該圖中，如果1被給定

3熱度

2回答

如何創建d3.js具有非樹數據的可摺疊的力佈局？

我有一個d3強制指導佈局，數據的結構如下。是否可以對其應用可摺疊力佈局（如http://bl.ocks.org/mbostock/1062288）？我希望節點在點擊時摺疊/展開。 { "nodes": [ {"x": 469, "y": 410}, {"x": 493, "y": 364}, {"x": 442, "y": 365}, {"x":

3熱度

1回答

獲得有向非循環網絡組件中的有序節點x DiGraph

我有一個帶有子圖的有向圖，其中節點的順序很重要。比如我的圖表將有兩個子圖，所有的線性 1-->2-->3 & 9-->8-->7-->6 注：節點名稱將是隨機的，獨特的，在圖中沒有循環 NG = nx.DiGraph() NG.add_edges_from([(1,2),(2,3)]) NG.add_edges_from([(9,8),(8,7),(7,6)]) 我需要得到子圖或子圖中的

1熱度

1回答

廣度

public int bfs(int maxDepth){ //maxDepth = 3 works.. maxDepth = 4 gives me an error int src = 0; int dest = 2; int nodes = arr[src].length - 1; boolean[] visited = new boolean[