71图的定义和术语 除了第一个顶点和最后一个顶点外,其余顶点不重复 的回路,称为简单回路( simple cycle) 不带回路的图称为无环图 acyclic graph) 不带回路的有向图称为有向无环图( directed acyclic graph,简记为DAG) 一个有向图中,若存在一个顶点v,从此顶点有路径 可以到达图中其他所有顶点,则称此有向图为有根的 图,v称作图的根 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 除了第一个顶点和最后一个顶点外，其余顶点不重复 的回路，称为简单回路(simple cycle) ◼ 不带回路的图称为无环图(acyclic graph) ◼ 不带回路的有向图称为有向无环图(directed acyclic graph，简记为DAG) ◼ 一个有向图中，若存在一个顶点v0，从此顶点有路径 可以到达图中其他所有顶点，则称此有向图为有根的 图，v0称作图的根