71图的定义和术语 无向图G=<V,E>中从顶点vp到顶点vq的路径(path)是 个顶点序列(vp=vm,vn,v2,…,vm=v),其中(v1 ,v;)∈E,1≤j≤m。若G是有向图,则路径也是有向的 ,顶点序列应满足1,v>∈E,1≤j≤m 路径长度( length)定义为路径上的边(或弧)的数目 第一个顶点和最后一个顶点相同的路径称为回路或环 (cycle) 序列中顶点不重复出现的路径称为简单路径( simple path) “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 无向图G = <V,E>中从顶点vp到顶点vq的路径(path)是一 个顶点序列(vp = vi0，vi1，vi2，…，vim = vq )，其中(vij-1 ，vij)∈E，1 ≤ j ≤ m。若G是有向图，则路径也是有向的 ，顶点序列应满足<vij-1，vij>∈E，1 ≤ j ≤ m ◼ 路径长度(length)定义为路径上的边（或弧）的数目 ◼ 第一个顶点和最后一个顶点相同的路径称为回路或环 (cycle) ◼ 序列中顶点不重复出现的路径称为简单路径(simple path)