教育部—微软精品课程建设项目 图的结构定义: 图是由一个顶点集V和一个弧集R构成 的数据结构。 Graph=(V,R) 其中,VR={V,W|v,w∈V且P(w)} <,w>表示从v到w的一条弧,并称w为 弧头,v为弧尾 谓词P(w)定义了弧<ww>的意义或信息 南京航空航天大学数据结构课题组版权所有图是由一个顶点集 V 和一个弧集 R构成 的数据结构。 Graph = (V , R ) 其中，VR＝{<v,w>| v,w∈V 且 P(v,w)} <v,w>表示从 v 到 w 的一条弧，并称 w 为 弧头，v 为弧尾。 谓词 P(v,w) 定义了弧 <v,w>的意义或信息。 图的结构定义: