第一章 绪论     一个算法不是程序，而是问题求解步骤的描述  一算法的时间复杂度是O(n2)，表明该算法的执行时间与n2成正比，而问题规模还是n  算法原地工作的含义是指算法需要的额外的辅助空间是常数  在相同规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(n2)的算法  所谓时间复杂度，是指最坏情况下估算算法执行时间的一个上界  同一个算法，实现语言的级别越高，执行效率越低  对于一个线性表，既要求能够快速的进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用链式存储结构  线性表最常用的操作是在最后一个结点之后插入一个结点或删除一个结点，则采用仅有尾结点指...

第七章 图   一、图的基本概念     完全图：任意两个顶点之间有边相连的图（有向图有n(n-1)条边、无向图有n(n-1)/2条边）  连通分量：不连通的图中的极大连通图  强连通（有向图）：任意两个顶点之间都有双向的路径（路径不一定直接相连）  度：是出度和入度的总和  生成树：连通图的生成树是包含图中全部顶点的一个极小连通子图。在非连通图中，连通分量的生成树构成了非连通图的生成森林  极大连通子图和极小连通子图    二、图的存储结构   1、图的顺序存储结构   （1）邻接矩阵         邻接矩阵的思想是，用一个二维矩阵来代表顶点和边，用矩阵的下标来代表顶点...