数据结构 71的定义和术语 图的定义:是一种多对多的结构关系,每个元素 可以有零个或多个直接前趋;零个或多个直接后 继。图是由顶点集合 vertex)及顶点间的关系集 合组成的一种数据结构: Graph=(V,R) 其中V={v|v∈某个数据对象} 是顶点的有穷非空集合; R=VR}={(vw)|vw∈V 图的类型定义参见P156数据结构 tjm 图的类型定义参见P156 7.1 图的定义和术语 图的定义：是一种多对多的结构关系，每个元素 可以有零个或多个直接前趋；零个或多个直接后 继。图是由顶点集合(vertex)及顶点间的关系集 合组成的一种数据结构： Graph＝( V, R ) 其中 V = { v | v  某个数据对象} 是顶点的有穷非空集合； R ={VR}={(v, w) | v, w  V }