directed-acyclic-graphs相关内容

如何跳过Airflow上的任务?

我试图了解Airflow是否支持在DAG中跳过临时执行的任务? 让我说一下我的DAG图如下: task1> task2> task3> task4 我想从task3手动启动DAG,最好的方法是什么? 我已经阅读了 ShortCircuitOperator ,但是我正在寻找更多的临时解决方案,一旦执行被触发,它们便可以应用。 / p> 谢谢! 解决方案 您可以合并 ..
发布时间:2020-06-02 21:30:04 其他开发

任务之间的气流延迟

如您在图像中看到的:气流使任务之间的时间过长执行? 几乎占DAG执行时间的30%。 我已将 airflow.cfg 文件更改为: job_heartbeat_sec = 1 scheduler_heartbeat_sec = 1 但我的延迟率仍然相同。 为什么会这样? 解决方案 设计。例如,我使用Airflow执行大型工作流程,其中某些任务可能 ..
发布时间:2020-06-02 21:29:04 Python

Apache Airflow-触发/时间表DAG在完成时重新运行(文件传感器)

早上好。 我也在尝试设置DAG 监视/感知文件是否命中网络文件夹 处理文件 存档文件 使用在线教程和stackoverflow,我能够提出以下成功实现目标的DAG和Operator,但是我希望重新安排DAG或重新运行它 我试图设置变量 max_active_runs:1 ,然后然后 schedule_interval:timedelta(seconds = 5)可以重新 ..
发布时间:2020-06-02 21:27:35 其他开发

Apache Airflow计划程序不会在计划时间触发DAG

当我安排DAG在每天的特定时间运行时,DAG的执行根本不会发生。 但是,当我重新启动Airflow Web服务器和调度程序时,DAG在该特定日期的预定时间执行一次,并且从第二天起不执行。 我正在使用Airflow版本v1.7.1.3和python 2.7.6。 DAG代码如下: 从airflow导入DAG 从airflow.operators.bash_operator import ..
发布时间:2020-06-02 21:21:17 服务器开发

参数更改后的Airflow DAG任务能否重试

借助Airflow,如果下游任务失败,是否可以重新启动上游任务?这似乎与术语DAG的“非循环"部分背道而驰.我认为这是一个普遍的问题. 背景 我正在考虑使用Airflow来管理已经手动管理的数据处理工作流程. 如果将参数x设置得太高,则有一项任务会失败,但是增加参数值会带来更好的质量结果.我们还没有找到一种计算安全但最大参数x的方法.手动执行的过程是,如果使用较低的参数失败,则重 ..
发布时间:2020-05-28 00:42:03 Python

DAG(有向无环图)动态作业调度程序

我需要管理ETL任务的大型工作流,​​其执行取决于时间,数据可用性或外部事件.在执行工作流期间,某些作业可能会失败,并且系统应该能够重新启动失败的工作流分支,而不必等待整个工作流完成执行. python中是否有任何可以处理此问题的框架? 我看到了几个核心功能: DAG建筑物 执行节点(通过等待,记录等运行shell cmd) 执行期间能够在父DAG中重建子图 能够在父图运行 ..
发布时间:2020-05-20 18:30:54 Python

全路径算法的优化

我已经成功地使用以下算法在约900个节点的图形上完成了路径长度为10的所有路径数据.但是,我想将其放大到更大的图形,并且想知道是否可以做进一步的优化.到目前为止,我有: 节点完成DFS后,路径将保存到哈希表中.如果遇到上述节点,则会添加哈希表中的路径,因此不会重复工作. 节点按其程度排序(从高到低).这样,最有可能遇到的节点将已经在哈希表中. 具体来说,该算法:建立化学物质(节点)和 ..

NetworkX:在DAG​​中找到最长的路径,并返回所有联系

我很难弄清楚如何更新networkx dag_find_longest_path()算法以使领带返回"N",而不是返回找到的第一个最大边缘,或返回所有最大重量相关的边缘的列表. 我首先从pandas数据框中创建了一个DAG,其中包含一个类似于以下子集的边列表: edge1 edge2 weight 115252161:T 115252162:A ..

有向无环图中从源到接收器的所有路径的列表

可能重复: [python]:两个节点之间的路径 任何人都可以向我指出一些有关如何执行此操作的资源吗?我正在使用networkx作为我的python库. 谢谢! 解决方案 这是基于Alex Martelli的回答,但应该可以.它取决于表达式source_node.children产生的可迭代对象,该可迭代对象将遍历source_node的所有子代.它还依赖==运算符的一种工作 ..
发布时间:2020-05-17 18:57:02 Python

DAG(有向无环图)-QAbstractItemModel

我打算在pyqt中创建一个节点图. qt提供了用于1D,2D和Tree数据的抽象模型,但是抽象类似乎因节点图而崩溃. 尤其是QAbstractModel中的“父"函数返回单个父对象的QModelIndex.在DAG中,我可能会有多个父母. 我发现的一个资源是此博客文章: http://invalidmagic.wordpress.com /2009/12/10/qgraphics ..

绘制由make生成的DAG?

我的理解是,当make执行时,它会在内部生成一个DAG,以表示项目中的所有依赖项.有没有办法获得该DAG并绘制图形,例如使用graphviz之类的图形? 我正在Ubuntu 8.04上使用gnu make. 编辑 我只是遇到了称为 mamdag 的这些工具和 mamdot .他们应该可以同时使用nmake和gnu make,但是我似乎找不到找到使gnu make吐出mam文件的选 ..
发布时间:2020-05-01 11:03:05 服务器开发

如何将有向无环图(DAG)存储为JSON?

我想将DAG表示为JSON文本,想知道是否有人尝试过此方法以及他们在验证JSON是否真的是DAG方面所处理的任何问题. 解决方案 标记每个节点并创建一个边缘列表.也就是说,对于每个节点,存储其具有边缘的节点,例如: { "a": [ "b", "c", "d" ], "b": [ "d" ], "c": [ "d" ], "d": [ ] } 您可以通过这种方式存 ..
发布时间:2019-11-23 20:22:16 其他开发

用于在Javascript中表示DAG的数据结构

我有一个字符串,我需要使用javascript解析为图形(DAG)数据结构。数据结构中包含我应该存储的一些属性,例如节点的id,名称以及如果链接存在于另一个节点,则给予该链接的标签。所以,一个例子是 Node1(id:1,name:'first') - ('link name') - > Node2(id:....) 等等。一旦创建了数据结构,除了读取它之外,我不需要 ..
发布时间:2019-06-07 21:19:10 前端开发

如何从有向无环图推导FRP?

我正在研究我的下一个项目。这是一个预先规划阶段,所以这个问题只是为了了解一下现有技术。 设置 处理这种结构的常用方法是在每个时间)步骤。我相信这是frp库使用的方法,例如 netwire 。 现在我处于幸运的位置,我有一系列事件,每个事件都呈现 中的变化输入节点。我的想法是,如果我可以静态地知道给定的更改只会影响其中的一部分,我可能不需要在网络中的每个节点。 示例 在 ..
发布时间:2018-06-04 16:05:52 其他开发

如何证明prob在NP中,并且是NP-complete

我们有一个图G =(V,E),长度l(e)在Z ^(+)中,对于E中的每个e,一个正整数K和两个节点s,t在V中。问题是如果在G中有一条简单的路径,从s到t长度至少为K? 显示问题最长路径属于NP。问题最长路径是NP完全的,减少哈密尔顿路径。 显示如果图是有向和无环的,那么问题可以在时间O(| V | + | E。)。 你能否给我提示我们如何证明问题属于NP? 另外,为了表明后者是N ..
发布时间:2018-05-25 17:57:59 其他开发

从文本文件中检测有向图中的周期

我试图读取文本文件中的值,然后确定它所表示的图是否是DAG。我想知道在时间效率方面最快的方法是什么。 以下是文本文件 3 2 1,2, 2,3 我正在考虑制作和邻接列表与给定的信息,然后从那里移动。任何帮助都不胜感激 解决方案 有一种方法,虽然可能不是最快的方法,但拓扑排序图表。当且仅当算法失败时,图形才有循环(请参见卡恩算法) 。 运行 ..
发布时间:2018-05-25 17:33:59 C/C++开发