7.1图的的定义和术语 必图的定义 图是由一个顶点集V和一个描述顶点之间关系 (边或者弧)的集合VR构成的数据结构。 Graph (V,VR) 其中，VR={<V,wPIV,w∈V且P(y,w)} <V,w>表示从v到w的一条弧，并称V为弧尾或 初始点，W为弧头或终端点。 谓词P(N,w)定义了弧<V,w>的意义或信息。7.1 图的的定义和术语 图是由一个顶点集 V和一个描述顶点之间关系 （边或者弧）的集合VR构成的数据结构。 Graph = ( V , VR ) 其中，VR＝{<v,w>| v,w∈V 且 P(v,w)} <v,w>表示从 v 到 w 的一条弧，并称 v 为弧尾或 初始点，w 为弧头或终端点。 谓词 P(v,w) 定义了弧 <v,w>的意义或信息。 ❖ 图的定义