Leon_Chenl的博客

文章目录第1章 数据结构绪论1.4 基本概念和术语1.5 逻辑结构与物理结构1.5.1 逻辑结构1.5.2 物理结构（存储结构）1.6 抽象数据类型第2章 算法2.5 算法的特性2.5.1 输入输出2.5.2 有穷性2.5.3 确定性2.5.3 可行性2.6 算法设计的要求2.6.1 正确性2.6.2 可读性2.6.3 健壮性2.6.4 时间效率高和存储量低2.7 算法效率的度量方法2.8 函数的渐近增长2.9 算法时间复杂度2.9.1 时间复杂度定义2.9.2 推导大O阶方法2.10 常见的时间复杂度2.

子图- 由原图的一些顶点和一些边组成的图。度- 与一个顶点相关联的边的数量。在有向图中，度分为入度和出度。路径- 顶点的序列，其中每个顶点通过边与下一个顶点相连，由边顺序连接的一系列顶点。简单路径- 一条没有重复顶点的路径。环- 一条路径，其中起点和终点是相同的。简单环- （除了起点和终点必须相同之外）不含有重复顶点和边的环。路径或环的长度为其中所包的边数。连通图- 从任意一个顶点都存在一个路径到达另一个顶点的图。无环图- 不包含环的图。树- 一幅无环连通图。森林。