71图的定义和术语 图形结构的形式定义图是由顶点集合 vertex)及顶点 间的关系集合组成的一种数据结构: Graph=(V,R) 其中 V={x|x∈某个数据对象},是顶点的有穷非空集合; R边的有限集合 R={(x,y)|x,y∈V}无向图或 R={x,y>|x,y∈&&Path(x,y)}有向图 是顶点之间关系的有穷集合,也叫做边(edge)集合。 Pth(x,y)表示从x到y的一条单向通路,它是有方向 的。x弧尾,y弧头7.1 图的定义和术语 图形结构的形式定义 图是由顶点集合(vertex)及顶点 间的关系集合组成的一种数据结构： Graph＝( V, R ) 其中： V = { x | x  某个数据对象} ， 是顶点的有穷非空集合； R——边的有限集合 R = {(x, y) | x, y  V } 无向图 或 R = {<x, y> | x, y  V && Path (x, y)}有向图 是顶点之间关系的有穷集合，也叫做边(edge)集合。 Path (x, y)表示从 x 到 y 的一条单向通路, 它是有方向 的。x弧尾，y弧头