首页衍生有向无环图

有向无环图

访问网站

有向无环图简介

DAG指有向无环图，是常用于计算机领域的数据结构。DAG具备独特的拓扑结构，经常被用于处理动态规划，导航中获得最短路径等场景中。在区块链领域，DAG用来解决扩容性的问题，通过增加区块大小或者区块频率在网络中产生大量分叉，但是攻击者还是需要51%的算力才能进行攻击。

来源：《区块链行业词典》—维京研究院、甲子智库

链接直达