有向无环图DAG

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

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

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

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

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

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

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