g 有向无环图（DAG）的实现。 该实现是快速且线程安全的。 它可以防止添加循环或重复，从而始终保持有效的DAG。 该实现缓存后代和祖先，以加快后续调用的速度。 快速开始 跑步： package main import ( "fmt" "github.com/heimdalr/dag" ) func main () { // initialize a new graph d := NewDAG () // init three vertices v1 , _ := d . AddVertex ( 1 ) v2 , _ := d . AddVertex ( 2 ) v3 , _ := d . AddVertex ( struct { a string ; b string }{ a : "foo" , b : "bar" }) // add the above ve

采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

给定邻接矩阵格式的 DAG，此代码将确定节点的拓扑排序，并使用该排序有效地计算 DAG 的传递归约。 该包还包含生成随机非传递 DAG 以及派生传递 DAG 作为算法测试用例的代码。 包括将生成的 DAG 写入图形文件格式 .sif 或 .dot 以进行可视化的函数。 代码是作为 GraphViz 工具 tred 的替代而开发的，它在一些中等大小但高度连接的 DAG 上具有难以置信的长运行时间（请参阅包中包含的文件 tred_vs_dag_trans_red.pdf）。

本pdf为一篇关于区块链+物联网论文的学习笔记，里面详细介绍了该论文写作背景、更详细的内容，以及本人的一些观点和看法，对学习区块链、物联网、有向无环图（DAG）结构区块链的学习有很大帮助，仅供参考。

本资源为USENIX ATC '20 - A Decentralized Blockchain with High Throughput and Fast Confirmation中作者演讲PPT和演讲的完整视频，介绍了现有比特币、以太坊或GHOST等系统存在的缺陷，引出了本论文的系统框架——Conflux，着重介绍了区别于最长链原则的“最重链”原则，并进行了实验仿真。