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