( ODFSTraverse(G,v)在图G中,从顶点v出发深度优先遍历 图G BFSTtaverse(G,v)在图G中,从顶点v出发广度优先遍历 图G。 在图中,顶点是没有先后次序的,但当采用某一种确定的 存储方式存储后,存储结构中顶点的存储次序构成了顶点之 间的相对次序:同样的道理,对一个顶点的所有邻接点,采 用该顶点的第个邻接点表示与该顶点相邻接的某个顶点的 存储顺序,在这种意义下,图的基本操作还有: (LOcate Vex(G,u)在图G中找到顶点u,返回该顶点在图中 位置。 FirstAdj vex(G,v)在图G中,返回v的第一个邻接点。若 顶点在G中没有邻接顶点,则返回“空 3 NextAdjVex(G,v,w)在图G中,返回v的(相对于w的)下 个邻接顶点。若w是v的最后一个邻接点,则返回“空 2021年1月21日 数据结构讲义 132021年1月21日 数据结构讲义 13 ⑼DFSTraverse（G，v）在图G中，从顶点v出发深度优先遍历 图G。 ⑽BFSTtaverse（G，v）在图G中，从顶点v出发广度优先遍历 图G。 在图中，顶点是没有先后次序的，但当采用某一种确定的 存储方式存储后，存储结构中顶点的存储次序构成了顶点之 间的相对次序；同样的道理，对一个顶点的所有邻接点，采 用该顶点的第i个邻接点表示与该顶点相邻接的某个顶点的 存储顺序，在这种意义下，图的基本操作还有： ⑾LocateVex（G，u）在图G中找到顶点u，返回该顶点在图中 位置。 ⑿FirstAdjVex（G，v）在图G中，返回v的第一个邻接点。若 顶点在G中没有邻接顶点，则返回“空”。 ⒀NextAdjVex（G，v，w）在图G中，返回v的(相对于w的) 下 一个邻接顶点。若w是v的最后一个邻接点，则返回“空”