图的基本操作

文章目录

• [FirstNeighbor(G, x)](#FirstNeighbor(G, x))
• [NextNeighbor(G, x, y)](#NextNeighbor(G, x, y))

FirstNeighbor(G, x)

FirstNeighbor(G, x)：求图G中顶点 x 的 第一个邻接点 ，若有则返回顶点号。若 x 没有邻接点或图中不存在 x ，则返回 -1。

NextNeighbor(G, x, y)

NextNeighbor(G, x, y)：假设图 G 中顶点y是顶点 x 的一个邻接点，返回除 y 之外顶点x的 下一个邻接点 的顶点号，若 y 是x的最后一个邻接点，则返回 -1.