有向无环图DAG 2023-05-09 03:31:47 1 有向无环图的生成树的数目等于具有非零入度的节点的入度乘积在图论中,如果一个有向图不能从一个顶点出发并通过几条边返回到该点,那么它就是有向无环图