第六章 图（中）【图的基本操作和遍历】

1. 图的基本操作

• Adjacent(G,x,y)：判断图G是否存在边或(x, y)。

• Neighbors(G,x)：列出图G中与结点x邻接的边。

无向图：

有向图：

 

• InsertVertex(G,x)：在图G中插入顶点x。

• DeleteVertex(G,x)：从图G中删除顶点x。

无向图：

有向图： 

• AddEdge(G,x,y)：若无向边(x, y)或有向边不存在，则向图G中添加该边。

• RemoveEdge(G,x,y)：若无向边(x, y)或有向边存在，则从图G中删除该边。

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

无向图：

有向图：

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

无向图：

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

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

后两个 与Adjacent(G,x,y) 雷同，核心在于找到边：