图的基本操作

1. Adjacent(G,x,y)：判断图G是否存在边<x,y>或(x,y)【邻接矩阵效率高】
   
   

2. Neighbors(G,x)：列出图G中与结点x邻接的边【无向图邻接表效率高，有向图邻接矩阵效率高】
   
   

3. InsertVertex(G,x)：在图G中插入顶点x
   

4. DeleteVertex(G,x)：从图G中删除顶点x
   

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

6. RemoveEdge(G,x,y)：若无向边(x,y)或者有向边<x,y>存在，则在图G中删除该边【邻接矩阵效率高】
   

7. FirstNeighbor(G,x)：求图G中顶点x的第一个邻接点，若有则返回顶点号，若没有邻接点或图不存在x，则返回-1
   NextNeighbor(G,x)：假设图G中顶点y是顶点x的一个邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点，则返回-1
   

8. Get_edge_value(G,x,y)：获取图G中边(x,y)或<x,y>对应的权值v
   Set_edge_value(G,x,y)：设置图G中边(x,y)或<x,y>对应的权值为v