数据结构(6.2_4)——图的基本操作

注：只探讨邻接矩阵和邻接表怎么实现图的基本操作

Adjacent(G,x,y):判断图G是否存在边<x,y>或(x,y)

领接矩阵

邻接表

有向图：

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

有向图 

 InsertVertex(G,x):在图G中插入顶点x

DeleteVertex(G,x):在图G中删除顶点x 

有向图 

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

 

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

 

有向图

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

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

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

总结：