数据结构图基本概念和存储结构.ppt

图和图的存傭结构 图的定义和术语 图的存储表示 课堂练习 创建图 小结和作业  图和图的春结拍 图的结构定义 2.图的名词和术语 3.图的基本操作 合  图的结枘定义 图是由一个顶点集Ⅴ和一个弧集R构成的 数据结构。 Graph=(V,R) R={<V,w>lv,w∈V且P(v,w) <V,w>表示从v到w的一条弧(Arc), 称v为弧尾(tail),w为弧头(head)。 谓词P(v,w)定义了弧<v,w>的意义或信息  图的结构定义—有向图 如果“弧”是有方向的,则称由顶点集和弧集 构成的图为有向图 例如:G1=(V1,R1 V=A, B, C, D,El R1={<A,B>,<A,E>,<B,C>,<C,D>,<D,B>, <D,A>,<E,C>} C①  图的结构定义一无向图 若<v,w>∈R必有<w,v>∈R,则以无序对v,w) 代替这两个有序对,称(v,w)为顶点v和顶 点w之间存在一条边 上述这种由顶点集和边集构成的图称作无向图。