【C# 数据结构】图的基本操作

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

基本操作概览

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

 

 

 

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

 

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

 

 

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

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

 

 

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