请大佬帮忙：掌握图的各种存储结构有哪些，特别要熟练掌握邻接矩阵和邻接表存储结构有哪些的程序怎么编写呀c语言

点击联系发帖人 时间：2021-06-24 07:52

存储结构有哪些

1．数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科

2．数据的逻辑结构被形式的定义为B=（K，R）其中K是的有限集合，R是K上的的囿限集合

3．数据结构在计算机内存中的表示是指。

4．在数据结构中与所使用的计算机无关的是数据的结构。

5．算法分析的目的是算法分析的两个主要方面是。

6．计算机算法指的是它必须具备输入，输出和等5个特性7．在存储数据时，通常不仅要存储各数据元素的值而且还要存储。8．以下说法正确的是：

A 数据元素是数据的最小单位

B 数据项是数据的基本单位

C 数据结构是带结构的数据项的集合

D 一些表媔上很不相同的数据可以有相同的逻辑结构

9．一个数据结构在计算机中的称为存储结构有哪些。

10．数据结构数据元素和数据项在计算机Φ的映射分别称为存储结构有哪些，节点和数据域这个断言正确否？

11．有下列用二元组表示的数据结构画出]它们分别对应的逻辑结构圖形表示，并指出它们分别属于何种结构

12．下面程序段的时间复杂度。

}

用一个一维数组存储图中顶点的信息用一个二维数组存储边的信息，存储顶点之间的邻接关系的二维数组称为邻接矩阵

当一个图为稀疏图时，使用邻接矩阵势必会浪費很多存储空间而图的邻接表法结合了顺序存储和链式存储方法，大大减少了不必要的浪费

既容易找到vi为尾的弧又容易找到以vi为头的弧

//目的：为了能能更快的的找到一个节点的前驱结点和后继节点

无向图的一种链式存储结构有哪些，便于求的两个顶点之间是否存在边

//便于直接寻找其直接前驱和后继

}