关于数据结构中图的储存方式的选择？

首先你要明白，邻接链表存图的空间复杂度与图中边的数量有关(O(N+E) E表示图中边的数目)，而数组存图空间复杂度与点数有关（O(N^2)N表示点数）

看点的数量，如果点的数量不是很大（比如几百个左右或者更小）那么二者都可以选择。

如果点的数量过大的话，用数组存储稀疏图会造成大量的空间浪费，此时选择使用邻接表更好。

1、集合结构：结构中的数据元素之间除了同属于一种类型外，别无其它关系。

2、线性结构：结构中的数据元素之间存在一对一的关系。

3、树形结构：结构中的数据元素之间存在一对多的关系。

4、图状结构或是网状结构：结构中的数据元素之间存在多对多的关系。

扩展资料：

数据不仅指狭义上的数字，还可以是具有一定意义的文字、字母、数字符号的组合、图形、图像、视频、音频等，也是客观事物的属性、数量、位置及其相互关系的抽象表示。

例如，“0、1、2…”、“阴、雨、下降、气温”、“学生的档案记录、货物的运输情况”等都是数据。数据经过加工后就成为信息。

在计算机科学中，数据是指所有能输入计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。计算机存储和处理的对象十分广泛，表示这些对象的数据也随之变得越来越复杂。

---