首页 > 技术文章 > DAG

jycjy 2020-01-10 14:28 原文

1.概念:

 

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

推荐阅读