有向无环图DAG

xiaoxiao2025-08-05  23

DAG :Directed Acyclic Graph---有向无环图

DAG模式说白了就是多条链跟随主链,这些链之间大方向相同且不存在环路。

DAG其实与数组、排列、区块链一样,也是一种数据结构。

首先来看区块链,区块链是一种链式数据结构,如下图:

而DAG的数据结构则可以用下图来表示:

在上图中,1和2号是创世节点;第3个节点产生时,只需要确认1号和2号的交易;第4个节点产生时,只需要确认2号和3号,以此类推。

上图是已经经过拓扑排序后的图,比较好理解。它也可以表示成网络图结构,如下图:

转载请注明原文地址: https://www.6miu.com/read-5034332.html

最新回复(0)