directed-graph

    1熱度

    1回答

    在我的數據庫中我已經得到了節點和邊。 位置必須在gexf代已經產生,該節點必須不重疊和 產生這種圖形的: 我使用Sigma.js爲Presentating的曲線圖。 我怎樣才能計算節點發布與力指導alogrithm,與根項目? 還是有一個佈局,可以從節點和邊緣生成一個不重疊的佈局,並輸出像這樣的PNG上面? 編輯: 生成節點位置的PHP代碼: function _generate_gexf_nod

    2熱度

    1回答

    我看this other question和this example在這個問題提供了,我不能完全得到我自己的更新功能的工作: update = function() { path = svg.append("svg:g").selectAll("path") .data(force.links()); path.enter().append("svg:path")

    1熱度

    2回答

    我這個algoritm問題掙扎的每個頂點的出度: 我怎麼會寫theta(m+n)算法打印在度,並在每個頂點的出度m-邊,n-vertex有向圖,其中有向圖用鄰接表來表示。

    1熱度

    2回答

    如何將下列僞代碼轉換爲數組而不是堆棧。該算法旨在構造給定輸入的有向圖: 掃描公式從右到左調用棧上的符號,直到連續2個節點符號出現在頂部。 彈出這兩個節點符號和堆疊下方的「*」。從第一個符號繪製邊緣到第二個。 推動堆棧中的第一個符號。 繼續執行步驟1-3,直到處理公式。 下面是一個示例的輸入和輸出: 輸入: ***ABCD 輸出: *AB, *AC, *AD '*' 表示邊緣 所有輸入將使用

    2熱度

    1回答

    繼mbostock用於產生力曲線圖與一個csv給出的例子: How to convert to D3's JSON format? http://bl.ocks.org/2949937 我創建的力曲線圖與D3,但我不確定如何/從哪裏調用CSV行中的值來設置節點大小,顏色或鏈接長度。 我嘗試了一些東西例如爲: links.forEach(function(link) { link.sour

    1熱度

    2回答

    我在尋找檸檬來處理我的尋路,因爲它有搜索和最短路徑算法等等。 事情是,我一開始就已經堅持瞭解檸檬如何工作,他們有一個教程,但沒有問題的論壇。 我對有向圖的理解是,你有一個節點,它可以鏈接或不鏈接到另一個節點,然後你有一個權重。 例子: A B C A 0 1 0 B 1 0 5 C 0 0 0 在此,A連接到B重量爲1,C連接到什麼(所以一旦你C你被卡住),並B連接到A與1和B值連接到

    3熱度

    6回答

    程序的輸入是圖中邊的集合。對於例如考慮下面的簡單有向圖: a -> b -> c 此圖的邊集是 { (b, c), (a, b) } 因此,考慮有向圖的邊集,你怎麼判斷是否有向圖是樹?如果它是一棵樹,樹的根節點是什麼? 我首先看着你將如何表示這個圖,鄰接表/鄰接矩陣/其他任何東西?如何利用您選擇的表示方式有效回答上述問題? 編輯1: 有些人mentoning有關使用DFS進行循環檢測,但問

    2熱度

    2回答

    我正在研究一個HTML和Javascript應用程序,它將採用一個git樹並顯示提交和合併爲有向圖(如git log --graph)。我已閱讀了Reingold-Tilford整理算法,但它似乎不適用於具有共享父母和子女的節點的圖。所需的輸出的例子(如文本,但我看像繪圖和d3js拉斐爾庫): * - 1 day ago | * - 2 days ago |\ | * - 3 days a

    1熱度

    1回答

    我正在用C#4.0編寫一個程序,我已經抽象出以下內容(我提及語言,以便您知道我必須使用哪些庫;沒有第三方庫) : 讓S = { s1, s2, s3, ..., sn }。 對於所有si,sj在S,i != j,功能f(si, sj)是{ true, false }的元件。調用這個函數f是相當昂貴的,但是應該儘可能少地完成。 組給定的T = { t1, t2, t3, ..., tm }S一個非空

    2熱度

    1回答

    有一個有向圖,有一個稱爲根的指定節點,從中可以找到所有其他節點。每個終端節點(沒有傳出邊緣)都有一個字符串值。 中間節點有一個或多個傳出邊緣,但沒有與之相關的值。將節點連接到其鄰居的邊緣有一個字符串標籤。從單個節點發出的邊緣標籤是唯一的。圖中可能有循環! 什麼是用於檢查是否兩個這樣的定向(可能具有周期)的曲線圖的最佳圖形算法(如上所述)是相等的?