61图的基本概念(续) 回路( cycle,也称为环) 简单回路( simple cycle) 无环图( acyclic graph) 有向无环图( directed acyclic graph,简写为DAG 北京大学信息学院 版权所有,转载或翻印必究 Page 9北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 6.1 图的基本概念（续） ◼ 回路（cycle，也称为环） ◼ 简单回路（simple cycle） ◼ 无环图（acyclic graph） ◼ 有向无环图（directed acyclic graph，简写为DAG）