7.XxxxNeighbor(G,x)

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

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

例如我们找B顶点的

• FirstNeighbor(G,x)第一个邻接点
• 邻接矩阵：我们按照邻接矩阵顺序查找，搜索B对应的行，我们发现这一行第一个值不为1的点为它的第一个邻接点为A（即对应列号较小且值为1的结点）邻接表：遍历对应顶点的边表，第一个结点即为它的第一个邻接点
• NextNeighbor(G,x) 下一个邻接点
• 邻接矩阵：同理我们按照上面的规律继续往后查找，找到下一个值为1的即为它的下一个邻接点邻接表：遍历对应顶点的边表，第一个结点的下一个结点即为它的下一个邻接点

8.Xxx_edge_value(G,x,y)

我们知道当边有权值时的图我们叫做网，对于网我们有获取和设置该边权值的操作

Get_edge_value(G,x,y) 获取图G中边(x,y)或对应的权值 v

Set_edge_value(G,x,y) 设置图G中边(x,y)或对应的权值 v

• 获取边的权值
• 邻接矩阵：直接找到该边对应的二维数组的值即为该边的权重邻接表：遍历邻接矩阵找到对应结点的存储的权重
• 设置边的权值
• 邻接表矩阵：同理邻接表：同理

7.理木客

数据结构相关知识，公众号理木客同步更新中，欢迎关注