DAG

1.概念:

 

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

posted @ 2020-01-10 14:28  酸奶加绿茶  阅读(351)  评论(0编辑  收藏  举报