檢視有向无环图的原始碼

'''有向无环图'''在数学，特别是图论和计算机科学中，有向无环图指的是一个无回路的有向图。如果有一个非有向无环图，且A点出发向B经C可回到A，形成一个环。将从C到A的边方向改为从A到C，则变成有向无环图。有向无环图的生成树个数等于入度非零的节点的入度积。<ref>[https://zhuanlan.zhihu.com/p/109932832 因果推理初探（2）——有向无环图]知乎</ref>