1图模型与边语义
闭卷重建图模型与边语义的ADT、表示不变量、操作与复杂度。
数据结构与抽象数据类型 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2邻接矩阵与邻接表
闭卷重建邻接矩阵与邻接表的ADT、表示不变量、操作与复杂度。
3BFS与最短边数
闭卷重建BFS与最短边数的ADT、表示不变量、操作与复杂度。
4DFS、时间戳与边分类
闭卷重建DFS、时间戳与边分类的ADT、表示不变量、操作与复杂度。
5连通分量与可达性
闭卷重建连通分量与可达性的ADT、表示不变量、操作与复杂度。
6拓扑排序与依赖环
闭卷重建拓扑排序与依赖环的ADT、表示不变量、操作与复杂度。
7实验：图容器与BFS/DFS
闭卷重建实验：图容器与BFS/DFS的ADT、表示不变量、操作与复杂度。