图的基础知识

图的存储：

　　1.邻接矩阵（用二维数组存储）

　　　　变种：

　　

稀疏矩阵的三元组表表示如下图：

 

　　2.邻接表（用数组与链表存储）：有向图用邻接表表示，出度为邻接表，入度为逆邻接表

　　3.十字链表:邻接表升级版，是有向图的邻接表与逆邻接表的合体，链表分四块分别描述指向自己的点，自己的名字，指向别的链的自己（入），另一个出度的点（出）（还是看图明白点，没有图）。十字链表不唯一，但是其表示唯一的图

　　4.邻接多重表：