图的存储结构有多少种

1、邻接矩阵：逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。

2、邻接表：是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。

3、十字链表：是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。

4、邻接多重表：主要用于存储无向图。

日子再满，像铜墙铁壁，总也有空间，开一朵儿小花，俗称闲花野草。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z