万物统一于DAG（有向无环图）系列（1）

从数据传输的视角下，分为集，线，图，树四大数据结构。

而这四大类数据结构又都能转化为有向无环图DAG：

1.线性结构和树形结构可以看做是特殊的DAG。线性结构是一种单一方向的链，在DAG中表示某条数据通路；树形结构可以看做一种结点入度都为一的一种DAG，就是说从根节点到任意节点的路径都是唯一的。

2.集合是一些特殊的独立的数据元素，它的特性决定了可以采用树形结构实现：

        1.元素唯一性：集合中每个元素都唯一，而树的根节点到每个节点的路径也唯一

        2.大规模元素存储：集合一般存储大量元素，而树的结点个数随着深度的增加可呈现指数级增长。

        3.快速元素查找：:在集合中，快速查找或插入元素是关键需求。当树结构是有序的时候，我们可以以很低的时间复杂度找到或插入元素，从而极大地提高了集合操作的效率。

3.从数据传输的角度看，环图一点要转化为无环图，不然可能会出现死循环。可以通过断链实现这一操作。

综上所述，从数据传输的角度来看，线性结构和树形结构可以被视为有向无环图(DAG)的简化版本。对于有环图，必须将其转化为无环图，而集合通常通过树来实现。这样，可以将四大数据结构最终都将统一为有向无环图(DAG)。
这样我们在研究如何进行数据传输，以及如何加速数据传输的时候，仅仅以有向无环图(DAG)为研究对象即可，适用于有向无环图(DAG)的算法，也适用于其余所有的数据结构。