图的存储:

  1.邻接矩阵(用二维数组存储)

    变种:

  

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

 

 

 

 

  2.邻接表(用数组与链表存储):有向图用邻接表表示,出度为邻接表,入度为逆邻接表

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

  4.邻接多重表:

posted on 2017-12-06 20:12  nilknow  阅读(160)  评论(0编辑  收藏  举报