第六章 图 八、有向无环图的描述表达式

一、定义

有向无环图:

若一个有向图中不存在环,则称为有向无环图,简称DAG图(Directed Acyclic Graph)

第六章 图 八、有向无环图的描述表达式_第1张图片

解题方法:

第六章 图 八、有向无环图的描述表达式_第2张图片

你可能感兴趣的:(数据结构学习,数据结构)