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