文章目录
- FirstNeighbor(G, x)
- 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.