@图的基本操作 (1) CreateGraph(G):图的创建操作。 初始条件:无。 操作结果:生成一个没有顶点的空图G 8(2) Locatevex(G,v):顶点定位函数。 初始条件:G已经存在,v是一个顶点。 操作结果:返回v在G中的位置,若G中无此顶点,则返回“空”。 (3) FirstAdj(Gv):求第一个邻接点函数。 初始条件:G已经存在,v是G中某个顶点。 操作结果:返回v的第一个邻接点,若v在G中无邻接点,则返回 空 意(4) NextAdj(g,v,w):求下一个邻接点函数。 初始条件:G已经存在,v是G中某个顶点,w是v的一个邻接点。 操作结果:返回v的邻接点中w之后的下一个邻接点,若无下 邻接点,则返回“空”。 计算机教研宦 第11页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第11页 图的基本操作 (1) CreateGraph(G)：图的创建操作。 初始条件：无。 操作结果：生成一个没有顶点的空图G。 (2) LocateVex(G,v)：顶点定位函数。 初始条件：G已经存在，v是一个顶点。 操作结果：返回v在G中的位置，若G中无此顶点，则返回“空” 。 (3) FirstAdj(G,v)：求第一个邻接点函数。 初始条件：G已经存在，v是G中某个顶点。 操作结果：返回v的第一个邻接点，若v在G中无邻接点，则返回 “空” 。 (4) NextAdj(G,v,w)：求下一个邻接点函数。 初始条件：G已经存在，v是G中某个顶点，w是v的一个邻接点。 操作结果：返回v的邻接点中w之后的下一个邻接点，若无下 一邻接点，则返回“空”