DAG

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