图的基本概念 图定义图是由顶点集合 vertex)及顶点间的关 系集合组成的一种数据结构 Graph=(V,E) 其中V={x|x∈某个数据对象} 是顶点的有穷非空集合; E={(x,y)|x,y∈V} 或E={<x,y>|x,y∈V&&Path(x,y)} 是顶点之间关系的有穷集合,也叫做边(edge) 集合。Pamh(x,y)表示从x到y的一条单向通路, 它是有方向的图的基本概念 图定义 图是由顶点集合(vertex)及顶点间的关 系集合组成的一种数据结构: Graph=( 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 的一条单向通路, 它是有方向的