1. 图的存储结构与基本操作

图的存储结构 ： 邻接矩阵和邻接表

图的基本操作

1. 顶点操作

• 1 . InsertVertex(G,x) ：在图G中插入顶点x
• 2 . DeleteVertex(G,x) ：在图G中删除顶点x
• 3 . FirstNeighbor(G,x) ：G中顶点x的第一个邻接点，若有，返回顶点号，若无或x不存在，返回-1
• 4 . NextNeighbor(G,x,y) ：G中顶点x的第一个邻接点为顶点y，返回除y 以外x的下一个邻接点的顶点号
  [注] ：
  1，2 操作 会引起邻接矩阵的变化（图以连接矩阵存储）
  3，4 操作 可以枚举顶点x 的所有邻接顶点

2. 边操作

• 1 . exist(G,x,y) ：G中是否存在边 <x,y>
• 2 . AddEdge(G,x,y) ：若无向边(x,y)或有向边<x,y>不存在，则添加
• 3 . RemoveEdge(G,x,y) ：若无向边(x,y)或有向边<x,y>存在，则删除