图的基本概念 图定义图是由顶点vertex)集合以及顶点 之间的关系集合组成的一种数据结构： G=(E) 其中V={xx∈某个数据对象} 是顶点的有穷非空集合： E={c,y)x,y∈V 或E={x,Jy>|x,Jy∈V&&Pth(化，y)} 是顶点之间关系的有穷集合，也叫做边 (edge)集合。Path (x,y)表示从x到y的一 条单向通路，它是有方向的。 2图的基本概念 • 图定义 图是由顶点(vertex)集合以及顶点 之间的关系集合组成的一种数据结构： G＝( V, E ) 其中 V = { x | x  某个数据对象} 是顶点的有穷非空集合； E = {(x, y) | x, y  V } 或 E = {<x, y> | x, y  V && Path (x, y)} 是顶点之间关系的有穷集合，也叫做边 (edge)集合。Path (x, y)表示从 x 到 y 的一 条单向通路, 它是有方向的。 2