什么是DAG技术

在数学和计算机科学领域,图和树一样,是一种数据结构。在计算机科学中,为了避免复杂的数据结构影响开发和数学建模,往往会将结构进行简化或约束。在图论中,结构就被简化,分为有向图和无向图两大类;在无向图中进一步进行约束,形成了DAG。

DAG是一种无有向环的有限有向图。也就是说,它由有限的多个顶点和边组成,每条边从一个顶点指向另一个顶点,因此无法在任何顶点V处开始,遵循一个始终有向的边的序列,最后循环回V。同样,DAG是一种有向图(见图B-1),存在拓扑排序——一个顶点序列,使得每条边从该序列中的较早指向较晚且不存在环路,由于网络具有序列性,新区块的产生就会在网络的最末端。

DAG拓扑网络模型和新区块的产生

868区块链学习网为您整理《什么是DAG技术》仅供参考。