
注:只探讨邻接矩阵和邻接表怎么实现图的基本操作
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。

 
 


















