directed-acyclic-graphs

0熱度

1回答

對於需要生成一定數量頂點（10,20,30,40,50等）的隨機有向無環圖的實驗，。有沒有人知道一個很好的方法呢？爲了我的目的，我使用JAVA，但算法當然可以是僞代碼或任何類C語言。

1熱度

1回答

使用鄰接矩陣（Python或僞代碼）的拓撲排序的未加權有向無環圖中的最短和最長路徑

我試圖解決一個問題，我被授予作業，真的覺得自己正在顛覆算法希望這裏有人能把我推向正確的方向。我會給予txt文件的輸入，這將是這樣的： 1 // n number of graphs 4 // n number of vertices for graph 1 4 // n number of edges for graph 1 1 2 // edges given in pairs 2 3

1熱度

2回答

如何在Python中累積有向圖中的計數

我在字典中保留了一個有向無環圖結構，其中每個鍵都是父項，每個值都是另一個字典，它將父項的子項與相應的邊權重映射。例如，在下圖中，家長1有2個孩子;對應於2 2點3的邊緣的權重： g = { 0: Counter({1: 1}), 1: Counter({2: 2, 3: 6}), 2: Counter({4: 3, 5: 2, 6: 1}), 3: Coun

0熱度

1回答

用haskell在列表和集合中創建一個有向無環圖

我想在haskell中創建一個DAG，但由於我是新手，對於整個函數式編程而言，我希望有一些方向。圖表需要與僅列表和集合來構建，並且以下功能必須實現： V = add_vertex（G，W）一個頂點與指定的權重w被加到DAG g及其唯一的頂點標識符v被返回。的add_edge（G，A，B，W）從與頂點標識符的頂點到頂點的標識符b中的頂點的邊被添加到DAG克與重量瓦特什麼我目前做的是創造它看

1熱度

1回答

Subversion更擅長櫻桃採摘然後git（或任何DAG VCS）？

我剛剛讀了http://www.draconianoverlord.com/2013/09/07/no-cherry-picking.html，似乎svn:mergeinfo可以跟蹤櫻桃採摘時發生的單個提交合並信息。當您將您的功能分支與櫻桃選中的錯誤修復程序合併到原始分支（您之前進行錯誤修復的位置）時，可避免合併衝突。這裏有趣的ASCII藝術（這人喜歡在SO）： o--o--o--o--o

3熱度

1回答

在多個頁面上分割大圖的算法

如果我有一個大的DAG（即一個家族樹），我可以生成一個點（1）代碼。我怎麼能在紙上打印這樣的圖表？對於任何規模適中的家庭來說，這需要將結果分成多個頁面。我可以想象某種回溯算法可能會有所幫助，但是是不是有一些實際爲此編寫的代碼？我正在搜索所有Google，所以我找不到任何東西。任何想法（或更好的代碼URL）？更新：是的，重點是找到將大圖自動分割成適當大小的子圖的算法。我不知道http://ww

1熱度

1回答

使用BFS查找2個節點之間的最短路徑

我是圖論新手，需要一點幫助。假設我們有一個具有定義的開始和結束vertext的圖。如何使用BFS在開始和結束頂點之間獲得最短路徑。我已經寫了計算整個圖的最短路徑，但不知道如何實現它時，我想「限制樹」只始端之間的這些頂點的程序。任何幫助，僞代碼，建議將不勝感激。

5熱度

1回答

在networkx

的圖形對象中尋找不同的圖我有一個巨大的數據集圖形 - 讓我們說這是這樣的，但在一個更大級別： 1 -> 2 3 -> 4 1,2,3,4的節點和箭頭是有向邊緣。比方說，他們都在一個單一的圖形對象： import networkx as nx G = nx.DiGraph() G.add_nodes_from([1,2,3,4]) G.add_edge(1,2) G.add_edge(

1熱度

1回答

在Haskell中實現最長路徑算法

我想爲Haskell實現一個最長路徑算法。我只使用了Haskell大約兩週的時間，並且之前沒有在功能語言中做過任何事情。如果您僅限於不可變數據和遞歸，嘗試在函數式語言中實現算法時，我確實迷失了方向。我一直在努力實現這個算法：http://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/ My圖表構造是這樣的： data

1熱度

4回答

查找鄰接表所有連接的節點

我有一個DAG鄰接表，我需要找到所有節點的所有連接的節點，例如：爲DAG低於 1 -> 3 -> 4 2 -> 4 3 -> 2 4 -> 5 5 -> NULL 我需要這樣的： 1 -> {2, 3, 4, 5} 2 -> {4, 5} 3 -> {2, 4, 5} 4 -> {5} 5 -> NULL 是否有任何有效的算法呢？