第八部分图(new)课程.pptVIP

第八章 图 第八章 图 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 §8.1 图的基本概念等 ADT Graph一组顶点集合{vi}和一组边{ej}集合以及如带权图时每边还构成权{wi}集加上下操作： 查找：LocateVex(G, u) GetVex(G, v)  FirstAdjVex(G, v)  NextAdjVex(G, v, w) 插入：InsertVex(G, v) InsertArc(G, v, w) 删除：DeleteVex(G, v) DeleteArc(G, v, w) 遍历：DFSTraverse(G, v, Visit()) BFSTraverse(G, v, Visit()) §8.2 图的存储结构 §8.2 图的存储结构 §8.2 图的存储结构 §8.2 图的