directed-acyclic-graphs

0熱度

1回答

假設一個Spark任務具有兩個具有獨立依賴關係的階段（它們彼此不依賴），並且它們由DAG調度程序併發/同時（作爲Tasksets）提交給任務調度程序。有人可以更詳細地瞭解執行程序上的可用內核是如何在兩個就緒階段/任務集之間分配的？更確切地說：直到前一個任務集/階段的任務完成後，第二個任務集/階段的任務纔會啓動？或者，這兩個任務集的任務可以同時啓動（授予核心），具體取決於由任務調度器實現的邏輯，

4熱度

1回答

Networkx作爲一個任務隊列？

我在networkx有一個定向的非循環圖。每個節點代表一個任務，一個節點的前任是任務依賴（一個給定的任務直到它的依賴執行完畢才能執行）。我想在異步任務隊列中「執行」圖形，類似於celery提供的圖形（以便我可以輪詢作業狀態，檢索結果等）。 Celery沒有提供創建DAG的能力（據我所知），並且只要所有依賴關係完成就能夠移動到task將是至關重要的（DAG可能有多條路徑，並且即使一個任務緩慢/阻塞

0熱度

1回答

DAG在Web-UI中不可見

我是Airflow的新用戶。我正在按照教程編寫以下代碼。 from airflow import DAG from airflow.operators.python_operator import PythonOperator from datetime import datetime, timedelta from models.correctness_prediction import

0熱度

1回答

每個parentNodes鏈是否終止？

以下JavaScript函數是否會終止任何DOM元素？或者DOM可以包含一個元素循環（例如，一個節點是它自己的parentNode的parentNode）？ function walkUpDom(elt) { while (elt.parentNode) { elt = elt.parentNode; } return elt; }

2熱度

2回答

用於在向非循環圖的從每個頂點不同的路徑數線性時間算法

我關於一個算法模塊以下過去紙問題工作：設G =（V，E）是一個簡單的引導無環圖（DAG）。對於V中的一對頂點v，u，我們說如果在G中存在從u到v的（有向）路徑，則v可以從u到達。（我們假設每個頂點都可以從它自己到達）對於V中的任何頂點v，令R（v）爲頂點v的可達性數，它是從V到達的V中的頂點u的數目。設計算法，對於給定的DAG，G = （V，E）計算V中所有頂點v的R（v）值。提供您的

2熱度

1回答

graph_tool可以排序節點嗎？

我有一個DAG網絡，並希望在python中可視化它。我選擇了graph_tool，但任何其他庫都很好。我找不到一種方法來影響節點的位置，然後創建連接。有沒有辦法對節點進行排序，以便我不需要手動將節點從混亂中排除出去？或者是否有替代庫具有此功能？我在Linux機器上使用python 2.7（如果有的話）。更重要的是：我使用graph_tool的最新版本（2.18）

0熱度

1回答

使用JGraph添加頂點，邊和端口

我想添加新的頂點和邊，並使用JGraph庫創建圖。我總是得到這個java.lang.NullPointer異常。我創建了一個類函數createvertex來創建新的單元格/頂點，並繪製我連接到端口的邊。但是即使我沒有聲明它爲null，端口也總是顯示爲空。以下是我的代碼。我的代碼有什麼問題嗎？ public class HelloWorld { public static void main(S

1熱度

1回答

Apache Spark DAG創建者

有人可以幫助我處理在apache spark中創建DAG的類。我試着通過文檔和核心庫，找不到與DAG創建相關的類。 https://github.com/apache/spark

0熱度

1回答

在MongoDB中存儲圖形

在mongodb中存儲有頂點和邊的有向圖的最有效方法是什麼？我已經保存它作爲一個集合node和集合edge其中每個邊有source和target都指着node集合。但是，如果我想遍歷圖並檢索後繼者和前輩，這是最有效的方法嗎？編輯每個節點和邊緣不會有太大的其他數據（也許2其他字段），並且每個節點將不具有許多邊緣（間1-5）。

3熱度

3回答

將有向圖編碼爲數字

比方說，我有一個有向圖，只有一個根，沒有周期。我想每個節點上添加類型（舉例來說，如一些自定義排序的整數）具有以下特性： if Node1.type <= Node2.type then there exists a path from Node1 to Node2 注意拓撲排序實際上滿足逆轉屬性： if there exists a path from Node1 to Node2 then