图的存储:
1.邻接矩阵(用二维数组存储)
变种:
稀疏矩阵的三元组表表示如下图:
2.邻接表(用数组与链表存储):有向图用邻接表表示,出度为邻接表,入度为逆邻接表
3.十字链表:邻接表升级版,是有向图的邻接表与逆邻接表的合体,链表分四块分别描述指向自己的点,自己的名字,指向别的链的自己(入),另一个出度的点(出)(还是看图明白点,没有图)。十字链表不唯一,但是其表示唯一的图
4.邻接多重表: