DAG

1.概念:

  在图论中,如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图(DAG Directed Acyclic Graph)

原文地址:https://www.cnblogs.com/jycjy/p/12175989.html