directed-acyclic-graphs

3熱度

2回答

我有以下DAG A --> B | | v v C --> D 這裏是封閉表 | Ancestor | Descendant | Depth | --------------------------------- | A | A | 0 | | A | B | 1 | | A | C | 1 | | A | D | 2 | | A |

1熱度

1回答

Qt的狀態機作爲節點圖嗎？

我想弄清楚如何使用節點圖來處理一組數據。這是一個用於處理聲音數據的應用程序，就像您爲吉他有一堆踏板一樣。您有一些預定義過程的節點在有向圖中相互連接。每個輪到處理數據，當一個完成後，它會給下一個節點發出信號來做它的事情。這個想法是使用ui將這些節點拼湊在一起。我正在使用Qt創建用戶界面，因此我正在瀏覽它的文檔以查看是否有可用於上述問題的內容。我發現Qt狀態機，從我所能讀取的內容看來，它可以做

4熱度

2回答

在有向圖中給出一個循環的例子

我想要一個算法，如果有的話在有向圖中給出一個循環的一個實例。任何人都可以告訴我一個方向？在僞代碼中，或者最好在Ruby中？我以前問過a similar question，並且按照那裏的建議，我在Ruby中實現了Kahn的算法，它檢測一個圖是否有一個循環，但我不僅想要它是否有循環，而且還想要這樣循環的一個可能的實例。 example_graph = [[1, 2], [2, 3], [3, 4],

0熱度

1回答

如何在JavaScript/JQuery中繪製循環圖？

'* a * cyclic graphs'有幾個問題和相關的相關答案/討論，它們確實有用。但是，我沒有發現與「循環圖」有關的任何內容，因此我選擇在這裏發佈這些問題。我有這樣 A-> B-> C（'A' 具有 'C' 通過 'B'的路徑） B-> D-一些複雜的時間關係>ç C-> E-> A（注： - 在這裏ç通過電子郵件有一個路徑）我需要在 '圖畫' 備考表示這些關係。如果'a'，'b'，'

1熱度

1回答

有向非循環圖包含哪些元素？

在「建立和測試Gradle」一書中有一張DAG的圖片，我不明白，也沒有很好的解釋。 DAG圖片包含像「項目」，「依賴關係」，「乾淨」，「幫助」，「任務」和「屬性」這樣的節點，這些節點獨立於其他節點而不參考。 1）我認爲在有向圖中節點必須有引用（邊）。那是錯的嗎？ 2）另一個問題是：這些是獨立的節點，例如'屬性'或'幫助'部分的DAG？很抱歉，我無法將該圖像上傳到這個問題。

1熱度

4回答

定向圖發現節點的輸入邊緣並非都可以從給定節點

在最近的一次採訪中，我被問到了下面的問題。給定一組節點和邊以及一個起始節點指向最終結束節點。在下圖中，從1開始到15結束。他們的問題是以節點2（或任何節點）爲起點，我們如何才能找到其路徑中的下一個節點，其輸入邊緣不能全部從節點2到達即我們如何能達到14）。我該怎麼做，僞代碼應該沒問題。

3熱度

2回答

如何在運行時以DAG的形式組合幾個函數

我有幾個每個子類都有一個運算符的類。一個操作員有幾種不同類型的輸入和輸出：圖像，數字，字符串。每個子類都實現一個run（）方法來完成計算。現在我想爲這些運算符設計一個容器，從簡單運算符中創建更大的運算符。容器應該儘可能高效，所以我打算使用線程。我在Boost圖庫中找到了一個例子，它允許我計算我應該進行計算的順序：http://www.boost.org/doc/libs/1_49_0/lib

18熱度

3回答

如何將定向非循環圖（DAG）存儲爲JSON？

我想將DAG表示爲JSON文本，並且想知道是否有人嘗試了這個以及他們處理的有關驗證JSON實際上是否爲DAG的任何問題。

0熱度

1回答

R - 列表作爲函數中的輸入參數

我正在使用gRbase軟件包中的「dag」函數與plot結合創建一些DAG。在「DAG」幫助頁面我看到這在參數： X，A含有生成類的曲線圖列表，請參見實施例下面在以下實施例我看到這樣的事情： dagr <- dag(c("me","ve"),c("me","al"),c("ve","al"),c("al","an"),c("al","st"),c("an","st")) 啥都當我執行

0熱度

2回答

從循環圖中提取樹/ DAG

給定一個有向循環圖，我該如何獲得代表輸入圖的各種DAG /樹？實際上，我想從給定電路中提取各種樹（指導&週期性）圖。任何幫助將不勝感激。