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