7,129
个编辑
更改
跳到导航
跳到搜索
第1行：
第1行： − + + + +
无编辑摘要
{{#seo:
|keyword=
|description=
}}
[[文件:Example_of_a_directed_acyclic_graph.png|thumb|right|250px|图1：一个有向无环图的例子]]
[[文件:Example_of_a_directed_acyclic_graph.png|thumb|right|250px|图1：一个有向无环图的例子]]
在图论和计算机科学中，<font color="#ff8000">'''有向无环图 Directed acyclic graph'''</font>（DAG 或 dag）是一个没有定向循环的有向图。也就是说，它由<font color="#ff8000"> '''顶点 Vertex''' </font>和<font color="#ff8000"> '''边 Edge'''</font> （也称为弧）组成，每条边都从一个顶点指向另一个顶点，沿着这些顶点的方向 不会形成一个闭合的<font color="#ff8000"> '''环 Loop''' </font>。有向图是一个有向无环图当且仅当它可以通过将顶点按照与所有边方向一致的线性顺序排列构成<font color="#ff8000"> '''拓扑排序 Topologically ordered''' </font>。有向无环图有许多科学的和计算的应用，从生物学（进化论，家谱，流行病学）到社会学（引文网络）到计算（调度）。
在图论和计算机科学中，<font color="#ff8000">'''有向无环图 Directed acyclic graph'''</font>（DAG 或 dag）是一个没有定向循环的有向图。也就是说，它由<font color="#ff8000"> '''顶点 Vertex''' </font>和<font color="#ff8000"> '''边 Edge'''</font> （也称为弧）组成，每条边都从一个顶点指向另一个顶点，沿着这些顶点的方向 不会形成一个闭合的<font color="#ff8000"> '''环 Loop''' </font>。有向图是一个有向无环图当且仅当它可以通过将顶点按照与所有边方向一致的线性顺序排列构成<font color="#ff8000"> '''拓扑排序 Topologically ordered''' </font>。有向无环图有许多科学的和计算的应用，从生物学（进化论，家谱，流行病学）到社会学（引文网络）到计算（调度）。