@7.1图的定义和基本术语 图( Graph)G是由两个集合V和E组成的偶对,表示为 G=(V, E) 其中V是有限非空的顶点集合,E是由顶点偶对表示的关系集合。 为了讨论方便,有时也将顶点集合为空的图称为空图。Q 个图可以形式化定义为: G=(V, E) V={v|v∈ data object} E={v,w>v,w∈V∧P(v,w) 其中v是数据元素,称为顶点( vertex),P(v,w表示从顶点v 到顶点W有一条直接通路,即v和w之间存在一个关系,用顶点偶对 回<v,w>来表示。 通常可以根据图的顶点偶对将图分为有向图和无向图 计算机教研宦 第2页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第2页 7.1 图的定义和基本术语 ▪ 图(Graph)G是由两个集合V和E组成的偶对,表示为 G=（V，E） 其中V是有限非空的顶点集合，E是由顶点偶对表示的关系集合。 为了讨论方便，有时也将顶点集合为空的图称为空图。 ▪ 一个图可以形式化定义为： G=（V，E） V={v|v data object} E={<v,w>| v,w V∧P(v,w)} 其中v是数据元素，称为顶点（vertex），P(v,w)表示从顶点v 到顶点w有一条直接通路，即v和w之间存在一个关系，用顶点偶对 <v,w>来表示。 通常可以根据图的顶点偶对将图分为有向图和无向图。 A D E F C B