1.什么是Dag？ 有向无环图(Directed Acyclic Graph)，简称DAG，是一种有向图，其中没有从节点出发经过若干条边后再回到该节点的路径。换句话说，DAG中不存在环路。这种数据结构常用于表示并解决具有依赖关系的问题。 DAG的特性 首先，DAG中的节点可以有入度和出度。节点的入度是指指向该节点的边的数量，而节点的出度是指由该节点指向其他节点的边的数量。在DA...