graph

2熱度

1回答

我試圖遍歷一個圖來追蹤特定節點的譜系。我希望我的查詢能夠以廣度優先模式產生該節點的前因。請注意，每個節點可以有多個父母。 Graph可以有很多層次，我希望看到給定節點的所有級別的結果。我試圖沿着this配方，但遇到例外沒有這樣的屬性：收集。我在gremlin控制檯版本3.3上試用這個版本。3.3

0熱度

1回答

擴大Igraph佈局

我想創建一個使用Igraph創建的圖的佈局。我希望這個圖在x和y方向上從-100到100。但是，當我嘗試使用下面的示例時，它總是將佈局座標聚集在一起，並且不使用我指定的所有空間。例如，這在y方向上從41到44，我想說一個節點在80，例如一個在-80。我做錯了什麼？或者是否有一種方法可以輕鬆縮放這些座標，以便在指定網格上「佔用更多空間」，但保持相同的相對位置？ df <- data.frame(x

1熱度

1回答

Boost圖庫使用捆綁屬性

我是BGL的新手，嘗試使用BGL設置簡單的最短路徑查找程序，其中無向圖被定義爲具有自定義EdgeProperty和VertexProperty的鄰接列表。我得到編譯時錯誤，我認爲我的模板和Boost技能不足。代碼如下： #include <boost/graph/adjacency_list.hpp> #include <boost/graph/directed_graph.hpp> #in

2熱度

1回答

使用java創建鄰接列表時出現異常的異常

這裏有什麼問題？我想與util列表，鏈表列表，使用utillist庫鄰接列表。但在運行代碼後，它產生異常線程「main」 java.lang.IndexOutOfBoundsException：指數：0，大小：0 在java.util.LinkedList.checkElementIndex（LinkedList.java:555）問題 import java.util.*; class

0熱度

2回答

有向邊的加權邊圖及其權重的算法

我有一個邊有非負權的有向圖。我的算法，應該做到以下幾點：。獲得從頂點的所有路徑u到頂點v 計算每個路徑上的最小加權邊緣從u到v 計算最大的我從上面計算出的最小加權邊。什麼算法對此有好處？我問這個，因爲我可以天真地執行上面的步驟，因爲我已經說過了（蠻力）。我有一種感覺，這是對Dijkstra算法的輕微修改，但我不確定。另外，時間複雜度是多少？

1熱度

1回答

DFS無向圖內部消除兩個搜索

早安，我在圖形世界的新手，我有DFS，我還沒有在其他主題中發現了一些問題。我把網站的DFS代碼： http://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/ （我把Java實現）該圖是建立在主要功能： g.addEdge(0, 1); g.addEdge(0, 2); g.addEdge(1, 2);

1熱度

2回答

ggplot2：爲什麼geom_line（）圖形的顏色順序顛倒了？

下面的代碼繪製了一個圖表，其中顏色的名稱以正確的順序出現在圖例中，但顏色本身以相反的順序出現。爲什麼？ year <- 2000:2009 a1 <- 4 + rnorm(10) a2 <- 3 + rnorm(10) a3 <- 2 + rnorm(10) a4 <- 0.25 * rnorm(10) vv <- tibble(year, a1, a2, a3, a4) test

1熱度

2回答

如何實現一個觸發身份證明算法

我怎麼能實現一個程序，它需要在trig方程的兩邊（可以推廣到任何東西，但現在我將它留在只是觸發身份），程序將輸出將一方轉換爲另一方（或轉換它們）的步驟，以表明它們實際上是平等的。該計劃將首先假設他們是平等的。我非常難以理解如何實現一個算法來做到這一點。我的第一個想法是與圖形有關，但我想不到除此之外的任何事情。從那裏，我認爲我應該首先將方程的兩邊解析爲樹。例如(cot x * sin)/(sin x

0熱度

1回答

有效計算pyspark中的連接組件

我正在嘗試在城市中找到朋友的連接組件。我的數據是具有城市屬性的邊緣列表。城市| SRC | DEST 火箭的凱爾 - >尼休斯敦班尼 - >查爾斯休斯頓查爾斯 - >丹尼奧馬哈卡羅爾 - >布賴恩等我知道pyspark的GraphX庫的connectedComponents函數將遍歷圖的所有邊以找到連接的組件，並且我想避免這一點。我會怎麼做？編輯：我想我可以做這樣的事情，從數據幀

0熱度

1回答

如何在D3中刪除特殊的圖例

svgData = svg.select('g.data').selectAll('g.datum').data data, (d)-> d.key newData = svgData.enter() .append 'g' .classed 'datum', true legends = newData.append 'g' .classed 'legen