十字链表：有向图的一种链式存储结构

用邻接表存储无向图，每条边的两个顶点分别在该边所依附的两个顶点的边表中，这种重复存储给图的某些操作带来不便，例如对已访问过的边做标记，或者要删除图中某一条边等，都需要找到表示同一条边的两个边表结点。 邻接多重表：主要用于存储无向图

Adjacent(G,x,y)：判断图G是否存在边<x,y>或(x,y)【邻接矩阵效率高】 Neighbors(G,x)：列出图G中与结点x邻接的边【无向图邻接表效率高，有向图邻接矩阵效率高】 InsertVertex(G,x)：在...

图的遍历：从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次 广度优先搜索(BFS)：1）首先访问起始顶点v2）接着由v出发依次访问v的各个未被访问过的邻接顶点w1，w2…wi3）然后依次访问w1，w2…wi的所有未...