DAG

数据结构笔记-DAG有向无环图

一图的基本概念图（Graph）：是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点Vi和Vj之间的边没有方向，称这条边为无向边（Edge），用（Vi，Vj）来表示。有向边：若从顶点Vi到Vj的边有方向，称这条边为有向边，也称为弧（Arc），用来表示，其中Vi称为弧尾（Tail），Vj称为弧头（Head
米兰的大笨钟·2023-11-20 23:34

javascript实现有向无环图中任意两点最短路径的dijistra算法

简称DAG图。
weixin_34336526·2023-11-20 23:33

《算法4》有向图 (二、有向无环图(DAG) | 拓扑排序 | 强连通分量(Kosaraju))

基于《算法4》的描述，在之前有向图数据结构基础上，实现有向无环图(DAG)、拓扑排序、强连通分量(Kosaraju)算法；一些概念有向无环图(DAG)：不含有环的有向图；拓扑排序：给定一幅有向图，使得有向边均从排在前面的元素指向排在后面的元素
小小绿豆·2023-11-20 23:30

从零开始画自己的DAG作业依赖图(三)--节点连线简单版

概述分层布局弄好之后，每一层的节点上下的相对位置基本确定了，我们最简单的方式，就是每一层平铺所有节点，节点宽度固定以及间距固定，每个节点的位置基本就确定了。我们只要基于这些节点进行连线就可以了。方案思路直线方式最简单的方式就是直线，我们只要确定两个节点之间的相对具体坐标，然后两点之间画一条直线就可以了。效果如下从上图可以看出，直线实现起来是比较简单的，但是节点很少的情况，还是可以勉强可以接受的，如
华为云技术精粹·2023-11-20 23:56

DAG（有向无环图）的实现方法

DAG（有向无环图）的实现方法，DAG是寻找和筛选合适协变量的可视化方法，可以方便的筛选出所需的协变量原理：DAG只是一种可视化方法，具体原理关系到图论等知识较为复杂，我们只需要学会读和画DAG图，以及学会用它来进行协变量筛选
BIGZJU·2023-11-20 23:53

DolphinScheduler V3.1.8 海豚调度器【概述、安装、功能介绍、项目运用、邮箱预警设置】轻松拿捏！

概述ApacheDolphinScheduler是一个分布式易扩展的可视化DAG工作流任务调度开源系统。适用于企业级场景，提供了一个可视化操作任务、工作流和全生命周期数据处理过程的解决方案。
月亮给我抄代码·2023-11-20 20:10

表示因果的三种图：DAG, MAG and PAG

表示因果的三种图：DAG,MAGandPAG1.DAG2.MAG(maximalancestralgraph)[^1]2.1MixedGraphs2.2AncestralGraphs2.3MaximalAncestralGraphs2.4DAGstoMAGs3PAGreferences
weifzh·2023-11-20 05:11

SDUTOJ2498---AOE网上的关键路径

题目描述一个无环的有向图称为无环图（DirectedAcyclicGraph），简称DAG图。AOE(ActivityOnEdge)网：顾名思义，用边表示活动的网，当然它也是DAG。
爱编程的大李子·2023-11-19 23:26

pytorch的backward()的底层实现逻辑

自动微分的基本思想是：自动微分会记录数据（张量）和所有执行的操作（以及产生的新张量）在一个由函数（Function）对象组成的有向无环图（DAG）中。在这个图中，叶子节点是输入张量，根节点是输出张量。
子燕若水·2023-11-19 14:08

[力扣刷题总结](图,DFS和BFS篇)

文章目录~~~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II
姬霓钛美·2023-11-17 10:33

力扣第797题 所有可能的路径 C++ 深度优先搜索 +java

题目797.所有可能的路径中等相关标签深度优先搜索广度优先搜索图回溯给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）graph[i]是一个从节点
冷yan~·2023-11-17 10:28

Apache Airflow (八) ：DAG任务依赖设置

博主个人B栈地址：豹哥教你大数据的个人空间-豹哥教你大数据个人主页-哔哩哔哩视频目录1.DAG任务依赖设置一2.DAG任务依赖设置二3.DAG任务依赖设置三4.DAG任务依赖设置四5.DAG任务依赖设置五
IT贫道·2023-11-17 06:05

Tarjan算法 —— 强连通双连通缩点 模板

TP强连通缩点模板双连通缩点模板边双连通点双连通有向图我们知道在一张有向无环图（也叫DAG）中，肯定存在拓扑序。
阐上·2023-11-16 08:34

再入无向图的双连通分量（tarjan神犇%%%%%%%%）

vu走到vu走到v，且从v走到uv走到uv走到u强连通分量SCCSCCSCC极大连通分量（加上其它任意一个点，都不是连通分量）应用将任意一个有向图⇒缩点\Rightarrow^{缩点}⇒缩点有向无环图(DAG
scau_sleep（今天写bug了吗？·2023-11-16 08:01

【算法每日一练]-图论（保姆级教程 篇2（topo排序，并查集，逆元））#topo排序 #最大食物链 #游走 #村村通

今天讲topo排序目录题目：topo排序思路：题目：最大食物链解法一：解法二：记忆化题目：村村通思路：前言：topo排序专门处理DAG（有向无环图）题目：topo排序：你有n本书(1~n)，阅读第i本数前你要先读
亦歌希望你变强啊·2023-11-15 22:42

LeetCode —— dfs和bfs

797.所有可能的路径给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）。
YoungFree13·2023-11-15 21:49

dolphinscheduler

架构说明MasterServerMasterServer采用分布式无中心设计理念，MasterServer主要负责DAG任务切分、任务提交监控，并同时监听其它MasterServer和WorkerServer
qq_44949002·2023-11-15 19:04

《spark实战》笔记02--Spark基础概念

•基于DAG图的执行引擎，减少多次计算之间中间结果写到Hdfs的开销。•建立在统一抽象的RDD（分布式内存抽象）之上,使得它可以以基本一致的方式应对不同的大数据处理场景。
chijinyan·2023-11-15 03:41

Spark学习笔记【基础概念】

文章目录前言Spark基础Spark是什么spark和hadoop区别Spark核心模块Spark运行模式Spark运行架构运行架构Executor与Core（核）并行度（Parallelism）有向无环图（DAG
java路飞·2023-11-15 03:40

【Spark学习笔记】- 4运行架构&核心组件&核心概念

2.1Driver2.2Executor2.3Master&Worker2.4ApplicationMaster3核心概念3.1Executor与Core3.2并行度(Parallelism)3.3有向无环图(DAG
拉格朗日(Lagrange)·2023-11-15 03:39

EasyScheduler的架构原理及实现思路，大数据工作流调度系统

名词解释DAG：全称DirectedAcyclicGraph，简称DAG。工作流中的Task任务以有向无环图的形式组装起来，从入度为零的节点进行拓扑遍历，直到无后继节点为止。
架构文摘·2023-11-14 21:31

编译原理－－中间代码生成

语法树的变体为表达式构建的无环有向图［DAG］指出了表达式中的公共子表达式．表达式的有向无环图一个DAG的叶子结点对应于原子运算分量，内部结点对应于运算符．构造DAG的值编码方法语法树或DAG图中的结点通常存放在一个记录数组中
raindayinrain·2023-11-14 18:53

apache airflow 定时调度时间配置

airflow是基于DAG（有向无环图）的调度任务管理系统，Airflow可以方便查看任务的执行状况（执行是否成功、执行时间、执行依赖等），可追踪任务历史执行情况，任务执行失败时可以收到邮件通知，查看错误日志
阿涛的一天·2023-11-13 23:39

Apache Airflow实用技巧和最佳实践

DAGSchedule在Airflow中，Airflow调度程序会根据DAG文件中指定的start_dat
数据工程与机器学习·2023-11-13 23:08

2022年Docker安装Apache Airflow2.2分布式任务调度框架

一、ApacheAirflow介绍ApacheAirflow是一个提供基于DAG有向无环图来编排工作流的、可视
无处不在的海贼·2023-11-13 23:05

AirFlow 如何传参数给DAG

可以直接跳过进入正题）：最近需要使用airflow去调度任务，平常使用airflow都是调度的定时任务，这次不需要定时任务，只需要条件满足时主动触发airflow执行任务调度即可，同时将任务必要的外界参数传给DAG
YF_Li123·2023-11-13 23:04

Apache Airflow (五) ：DAG调度触发时间

博主个人B栈地址：豹哥教你大数据的个人空间-豹哥教你大数据个人主页-哔哩哔哩视频在Airflow中，调度程序会根据DAG文件中指定的“start_date”和“schedule_interval”来运行
IT贫道·2023-11-13 23:33

拓扑排序基础详解，附有练习题

介绍拓扑排序是一种对有向无环图（DAG）进行排序的算法。在一个有向图中，如果存在一条从节点A到节点B的路径，那么节点A就依赖于节点B。有向无环图如下什么是入度，出度？
clmm_·2023-11-13 05:29

Spark 简介

Spark实现了高效的DAG执行引擎，可以通过基于内存来高效的处理数据流。计算的中间结果是存
Six Gods·2023-11-12 10:47

数据结构与算法（图论系列）------拓扑排序详解

定义在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
All_In_gzx_cc·2023-11-12 01:55

算法进阶指南图论 道路与航线

想法就是和强连通分量有关，我们很容易发现，题目中所说的双向边，就构成了一个强连通分量，而所谓的单向边，则相当于把强连通分量进行缩点，然后整个图成为了一个DAG，众所周知，对于DAG,我们可以在O(n)的时间复杂度内处理很多东西
Unlimitedz·2023-11-11 14:53

Apache Airflow 示例dag中的命令注入(CVE-2020-11978)

ApacheAirflow示例dag中的命令注入(CVE-2020-11978)0x01漏洞简介Airflow是一个使用python语言编写的datapipeline调度和监控工作流的平台。
吉吉_大王·2023-11-11 09:23

Apache Airflow (三) ：Airflow WebUI操作介绍

博主个人B栈地址：豹哥教你大数据的个人空间-豹哥教你大数据个人主页-哔哩哔哩视频目录1.DAG2.Security3.Browse4.Admin5.Docs1.DAGDAG有对应的id,其id全局唯一，
IT贫道·2023-11-11 09:19

漏洞复现——Apache Airflow 示例dag中的命令注入（CVE-2020-11978）

在其1.10.10版本及以前的示例DAG中存在一处命令注入漏洞，未授权的访问者可以通过这个漏洞在Worker中执行任意命令。
EVTboy_666·2023-11-11 09:49

操作系统·进程管理

2.1前趋图和程序执行2.1.1前趋图前趋图是一个有向无循环图，记为DAG，可用于描述程序/进程之间执行的前后关系，无循环关系可实现顺序执行。
Yhan涵涵·2023-11-10 22:01

Introduction to Apache Airflow-Airflow简介

Airflowisaplatformtoprogrammaticallyauthor,scheduleandmonitorworkflows.ThesefunctionsachievedwithDirectedAcyclicGraphs(DAG
DevOps云学堂·2023-11-08 06:40

airflow mysql_Airflow 使用及原理分析

Airflow是通过DAG(Directedacyclicgraph有向无环图)来管理任务流程的任务调度工具，不需要知道业务数据的具体内容，设置任务的依赖关系即可实现任务调度。
weixin_39549110·2023-11-08 06:40

airflow初探（一）-- 安装和部署

airflow搭建分布式流程控制Airflow是一个可编程，调度和监控的工作流平台，基于有向无环图(DAG)，airflow可以定义一组有依赖的任务，按照依赖依次执行。
hpugym·2023-11-08 06:35

Rasa课程、Rasa培训、Rasa面试系列之： Rasa NLU意图和实体-分词器

它由一系列组件组成，可以由开发人员配置和定制，Rasa3.0在训练期间的计算框架表示为一个有向图DAG.NLU管道在config.yml配置中定义，描述了管道中的所有步骤，这些步骤将被Rasa用来检测意图和实体
StarSpaceNLP·2023-11-08 05:06

Rasa NLU中的组件

RasaNLP是一个基于DAG的通用框架，图中的顶点即组件。组件特征包括有顺序关系、可相互替换、可互斥和可同时使用。有向无环图（DAG）在很多地方都有用到，比如Spark中等。
NLP工程化·2023-11-08 05:04

Spark知识点概要

Spark知识点一、基本特性1、spark与MapReduce的不同①计算中间结果：mapreduce是基于磁盘维护，磁盘IO及序列化代价大；而spark是基于内存的维护，基于DAG计算模型，会减少Shaffer
TUJC·2023-11-07 05:31

拓扑排序入门详解&&Educational Codeforces Round 72 (Rated for Div. 2)-----D

了解一个概念:DAG-->有向无环图，一个有向图的任意顶点都无法通过一些有向边回到自身，称之为DAG算法过程:
谁抢了我的昵称？·2023-11-06 21:38

LeetCode算法心得——找到冠军（反向推理）

每支队伍也是有向无环图（DAG）上的一个节点。
晴天学长·2023-11-06 09:03

力扣周赛 -- 370周赛

先更新前两道题目，下午更新后两道两道模板题(拓扑排序)拓扑排序拓扑排序（TopologicalSorting）：一种对有向无环图（DAG）的所有顶点进行线性排序的方法，使得图中任意一点$u$和$v$，如果存在有向边
乖的小肥羊·2023-11-06 06:50

【Java】拓扑排序

文章目录1.什么是拓扑排序2.java实现思路3.代码实现4.运行结果测试用例1（无环）输入输出测试用例2（有环）输入输出1.什么是拓扑排序对一个有向无环图(DirectedAcyclicGraph简称DAG
rellvera·2023-11-06 05:55

拓扑排序详解 Java 模版代码实现

拓扑排序对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。
Code-CHAN·2023-11-06 05:25

拓扑排序 JAVA实现

问题描述假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一：(a)一个拓扑排序，于是确定了G为DAG；或者(b)G中的一个圈
Kepp·2023-11-06 05:19

拓扑排序（Java实现）

一、基本思想拓扑排序是一种对有向无环图（DAG）进行排序的算法，它将所有顶点排成一个线性序列，使得对于任意一条有向边（u,v），u在序列中都出现在v之前。
努力的Zane·2023-11-06 05:42

【LeetCode】第 370 场周赛

每支队伍也是有向无环图（DAG）上的一个节点。给你一个整数n和一个下标从0开始、长度为m的二维整数数组edges表示这个有向无环图
P.H. Infinity·2023-11-06 02:09

Spark系列—spark简介

具有如下特性：1、高效性体现在内存存储中间计算结果，基于DAG图执行引擎的优化，减少多次中间结果写HDFS开销。
数据小白的进阶之路·2023-11-05 23:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他