DAG(有向无环图) ------应用

DAGtree的泛化,也是ploy tree的泛化

 

In graph theory, polytree is a name for an oriented tree; that is, a polytree is a directed graph formed by giving a direction to each edge of a tree, forming an orientation of the tree. In other words, it is a directed graph with exactly one directed path between any two vertices; equivalently, it is a directed acyclic graph (DAG) for which there are no undirected cycles and for which the underlying undirected graph is connected.

 

tree 是层次化,永远的细分,直到不能再分,DAG 从源开始细分,但是中间可以有合,有汇总。D就是可以合的点

上图是polytree 还不是通用的DAG  

 

DAG 在编译里用来基本块优化,重写序列排序时用,但是两个节点之间可以有同向的两条有向边   

操作系统中,多个进程之间的资源分配图为DAG,则多个进程是安全的

模型检测中,DAG存在有效的检测算法


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值