directed-acyclic-graphs

14熱度

2回答

使用沒有DOT的d3.js的有向無環圖

我正在嘗試使用d3.js繪製有向無環圖。在搜索佈局時，我遇到了Dagre，但它似乎沒什麼用處，因爲我不想在任何地方使用基於DOT的代碼。如果有人知道這個純JavaScript解決方案或DAG的插件/自定義佈局，請告訴我。提前致謝。

0熱度

1回答

是否允許在CPM/PERT中的圖表中強連接組件？

我已經讀過，每個非平凡的SCC都是一個循環，這意味着在CPM/PERT方法中使用的圖中不應該有任何，但是在我讀了其他一些東西之後，我有點困惑:(我真的需要幫助！

1熱度

1回答

圖形節點是否可以維護對其父項的引用列表？

我有一個DAG實現，可以完美地滿足我的需求。我將它用作我的一個項目的內部結構。最近，我遇到了一個用例，如果我修改節點的屬性，我需要將該屬性傳播給它的父母，並一直傳播到根。我的DAG中的每個節點當前都有一個鄰接表，它基本上只是對該節點的子節點的引用列表。但是，如果我需要將更改傳播到此節點的父節點（並且此節點可以有多個父節點），那麼我需要一個對父節點的引用列表。這是可以接受的嗎？或者有更好的方法來做

8熱度

1回答

定向非循環圖的差異

我正在尋找一種算法，它可以有兩個定向非循環圖（DAG）。也就是說，我想要一個在第一個DAG上產生一系列刪除和插入的算法來生成第二個DAG。我並不百分百確定，但我認爲最長的公共子序列可以應用於DAG。我不太關心編輯序列的長度（只要它足夠短），並且更關心算法的運行時間。一個複雜因素是我的頂點沒有標記，除了單個根節點。根節點也是邊緣爲零的唯一節點。圖的邊被標記，圖中的'數據'由從根到葉的路徑表示。這

0熱度

2回答

DAG中的關鍵路徑和最長路徑是否有區別？

在我看過的每本書中，他們都說關鍵和最長的路徑是一樣的。問題是，在關鍵路徑上，所有活動都必須是關鍵性的。如果我在尋找最長的路，我不會關注活動是否是關鍵。或者我沒有得到什麼？

1熱度

2回答

有沒有可以在DAG中找到所有關鍵路徑的算法？

我正在寫一篇關於某些圖算法（在CPM中使用）的論文，我需要一些可以在DAG中找到所有關鍵路徑的算法的名稱。我看過Floyd - Warshall算法，我不知道它是否有助於在DAG中查找所有關鍵路徑。如果關鍵路徑和最長路徑是相同的，那麼Floyd-Warshall算法可以通過查找圖中所有最長而不是最短路徑的方式進行修改。即使可以修改，是否有更好的方法來找到所有關鍵路徑？

2熱度

1回答

N階直接非循環圖可能的拓撲排序的最大數目是多少？

我需要找到N階直接無環圖上拓撲排序的最大數目。我通過在各種直接非循環圖上運行深度優先搜索算法進行檢查，它看起來像是在圖上運行DFS後創建的深度優先搜索算法林的大小。或者，也許我完全錯了或錯過了什麼。我也需要證明這一點。任何幫助將不勝感激。謝謝。

0熱度

1回答

爲網站生成可點擊的點圖嗎？

我有一組markdown文件（在虛擬實驗室筆記本中進行實驗），將用於生成靜態網頁，並且我還想生成一個索引以與它們一起展示它們作爲DAG的關係（定向無環圖）。到目前爲止，每個降價文件，這樣的元數據（exp3.md）開始： Follows: exp1.md exp2.md 我運行一個腳本做出DOT language圖中所有的實驗： #!/bin/bash arrows=$( for

1熱度

1回答

低內存最短路徑算法

我有一個全局唯一路徑表，它可以被認爲是一個有向無權重圖。每個節點代表正在被控制的物理硬件或系統中的唯一位置。該表包含爲每個節點執行以下操作：一個唯一的路徑ID（INT）類型成分（炭 - 'A' 或 'L'）的字符串包含逗號分隔的列表該節點連接到的路徑ID（char []）我需要創建一個給定起點和終點的函數，找到兩個節點之間的最短路徑。通常這是一個非常簡單的問題，但這是我遇到的問題。我的內存

2熱度

2回答

使用帶負向權重的DAG上的python-IGraph查找最短路徑

任務：使用Python接口作爲邊界/頂點列表，查找具有負權重的DAG（有向無環圖）的最短路徑單源/單目標設置。試過：我在文檔中找到的最接近的匹配是get_shortest_paths。但是，如果嘗試函數返回： igraph._igraph.InternalError: Error at structural_properties.c:5220: Weight vector must be non