(6)trave(g) 遍历图g。 (7) locatevertex(g,v)求顶点v在图g中的位 序 (8) firstvertex(g,V)求图g中顶点v第 邻接点。 (9) degree(g,v)求图g中顶点v的度数。 (10) nextvertex(g,v,W)求图g中与顶点v相 邻接的顶点w的下一个邻接点。即求图g中顶点v的 某个邻接点,它的存储顺序排在邻接点w的存储位 置之后。 1 ADT Graph（6）trave（g） 遍历图g。 （7）locatevertex（g，v） 求顶点v在图g中的位 序。 （8）fiirstvertex（g，v） 求图g中顶点v的第一个 邻接点。 （9）degree（g，v） 求图g中顶点v的度数。 （10）nextvertex（g，v，w） 求图g中与顶点v相 邻接的顶点w的下一个邻接点。即求图g中顶点v的 某个邻接点，它的存储顺序排在邻接点w的存储位 置之后。 } ADT Graph