当前位置：首页 -> AI编程基础 -> c语言编程

8.7 有向无环图及其应用—有向无环图的概念

2012-11-06 12:17:28 · 作者: · 浏览: 422
标签: 8.7 向无环 及其 应用 概念
一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，图8.30 给出了有向树、DAG 图和有向图的例子。