n-1

极小连通子图

邻接矩阵

深度优先搜索

1

拓扑排序

第i列非零元素或者非无穷元素的个数

最多n（n-1）/2 最少n-1

将第i行元素置为0  

出度

123456

广义表是非线性结构

算法的五个特性：输入、输出、可执行性、有穷性、确定性

算法是解决问题的有限运算序列

s=（1+i）*i/2<n i<根号n

抽象数据类型：数据对象、数据关系、基本操作  

1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。

O(1)<O(log 2N)<O(N)<O(Nlog2N)<O(N^2)<O(N^3)<O(2^N)  

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。