directed-acyclic-graphs

2熱度

1回答

我知道DAG的定義，它是一個沒有任何循環的有向圖。我的問題是：我可以將兩個單獨的DAG視爲一個DAG嗎？如果不是，一組DAG的技術名稱是什麼？

9熱度

3回答

我在我的關係數據庫（Firebird）中有一個DAG，它有兩個表edge和node（鄰接列表模型）。我想遞歸查詢它們，但發現遞歸查詢效率很低。所以我試圖實施觸發器來保持Dong et.al之後的傳遞閉包。紙http://homepages.inf.ed.ac.uk/libkin/papers/tc-sql.pdf。 SELECT s現在非常快，但是DELETE s非常慢，因爲幾乎整個圖都被複製爲單

4熱度

1回答

在有向無環圖中查找層次樹的算法？

我有性能的曲線圖，如下所示：鄰接矩陣：圖表示：可以應用算法來尋找一個層次樹以上圖表？換句話說，一個層次結構樹是一個節點連接並指向他們的直接孩子的結構樹，任何從兒童或任何其他兒童的邊緣都應該被移除。對於上圖，層次結構樹將如下所示：層次樹：

3熱度

1回答

部分有序集（DAG）中的反鏈

任何人都可以告訴是否存在用於查找部分有序集中大小爲k的反鏈的P時間算法嗎？（或DAG）我在網上找到的所有資源都涉及找到最大的反鏈。

6熱度

1回答

在PHP中體面的DAG實現？

有沒有定向非循環圖的一些可用的PHP實現？我找到了DRUPAL的（https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8），但它並不真正有用（我想要添加/刪除節點）。有什麼建議麼？

1熱度

1回答

如何在R中着色格子背景

我需要用這種方法用兩種顏色着色這樣一個平面（格子區域：http://postimg.org/image/j37tz50oj/，見下圖，它是igraph類對象）：從左側着色區域的下角開始用第一種顏色（例如藍色）直到黑色輪廓，然後將顏色改變成第二種顏色（例如灰色）直到黑色輪廓，然後改變爲第一種顏色，依此類推。這種着色將顯示由黑色邊緣分隔的灰色和藍色區域。 R可以這樣做嗎？如何或使用什麼？我給這家代碼

1熱度

1回答

如何查看有向無環圖作爲scilab中的輸出？

我必須在scilab中的有向無環圖上實現一個圖算法。如何在輸出窗口中顯示輸出圖形？我需要創建一個GUI嗎？

5熱度

4回答

DAG - 確保存在單個源和單個接收器的算法

我必須確保我們的應用中的圖是具有唯一源和獨特接收器的DAG。具體而言，我必須確保對於給定的開始節點和結束節點（兩者都是從一開始就已知的），圖中的每個節點都位於從開始節點到結束節點的路徑上。我已經有一個Tarjan算法的實現，我用它來識別週期，並且一個拓撲排序算法，我可以運行一次Tarjan的算法報告圖形是一個DAG。確保圖表符合此準則的最有效方法是什麼？

4熱度

1回答

尋找多處理器DAG的靜態調度 - 庫？

我有一個所有任務的依賴關係圖，以及每個任務的成本。現在我想計算給定數量的CPU的調度。我發現了很多關於調度算法的論文，對於我的問題規模（最近的100個節點），最優調度程序似乎太昂貴了，因爲它是一個NP難題。我會尋求一種啓發式的方法，最好是有一個約束它到達最佳狀態的方法。我現在的問題是：我真的必須自己編碼嗎？這應該已經解決了很多次，它可以很容易地應用到項目管理中，也許存在某種東西？如果你碰巧知道p

1熱度

1回答

你稱之爲傳遞性和反身性的關係

有沒有人知道傳遞和反射但不一定反對稱的關係的「官方」名稱？