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

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