第七章图 图的定义 图的存储结构 图的遍历 图的连通性问题 有向无环图 最短路径 关键路径 7.1基本概念 图 结 Graph=(V,R) V=xxEdataobject RRJ VR=x, y>P(x, y)AND(,yEV)) V是顶点的有穷非空集合; VR是两个顶点之间的关系的集合。 顶点:图中的数据元素; 弧、弧头、弧尾:(v1,2),v-弧尾v—弧头1 第七章 图 • 图的定义 • 图的存储结构 • 图的遍历 • 图的连通性问题 • 有向无环图 • 最短路径 • 关键路径 数 据 结 构 之 图 2 7.1 基本概念 ¾ 图 Graph=(V,R) Graph=(V,R) V={x|x∈dataobject dataobject} R={VR} VR={<x,y>|P(x,y) AND (x,y VR={<x,y>|P(x,y) AND (x,y∈V) } V是顶点的有穷非空集合; VR是两个顶点之间的关系的集合。 顶点：图中的数据元素； 弧、弧头、弧尾：(v1,v2) , v1—弧尾 v2—弧头