邻接矩阵法存储稀疏图会有许多空间浪费 邻接表法：为每一个顶点建立一个单链表存放与它相邻的边 邻接表的特点：1）若G为无向图，存储空间为O(|V|+2|E|)若G为有向图，存储空间为O(|V|+|E|)2）邻接表更加适用于稀疏图3）若G为无向图，则结点...

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

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

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