首页 > 技术文章 > DAG
jycjy 2020-01-10 14:28 原文
1.概念:
在图论中,如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图(DAG Directed Acyclic Graph)