视频地址6.5图的基本操作 - YouTube

基本操作概览

 由于考研不考XX，所以重点介绍邻接表和邻接表

此外，还有图的遍历算法，包括深度优先遍历和广度优先遍历。

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

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

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

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