1图是什么
说出三个生活中的图。
算法进阶 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2点、边、度
三角形的每个顶点度数是几？
3有向与无向
单行道地图属于哪种？
4带权图
地图上的边权通常表示什么？
5邻接矩阵
一千个点要多少格？
6邻接表
十万个点二十万条边，用哪种？
7链式前向星
这样存的好处是什么？
8图的深搜
不标记会怎样？
9图的广搜
边权不全为 1 还能用广搜求最短吗？
10连通分量
一次搜索走遍所有点说明什么？
第 2 页 · 正面（题目）
11判断二分图
出现什么情况说明不是二分图？
12拓扑排序是什么
举一个有依赖关系的例子。
13拓扑排序怎么做
如果中途没有入度为 0 的点了，说明什么？
14拓扑排序判环
怎么知道"排不完"？
15最短路问题分类
求全班两两之间的距离，属于哪类？
16松弛操作
用一句话说清松弛。
17Dijkstra 的思想
为什么挑最小的那个可以直接确定？
18Dijkstra 的实现
为什么会有过期记录？
19Dijkstra 不能有负权
有负权该用什么？
20Bellman-Ford
第 n 轮还能松弛说明什么？
第 3 页 · 正面（题目）
21队列优化的 Bellman-Ford
这个优化的直觉是什么？
22Floyd 算法
为什么 k 必须在最外层？
23Floyd 的适用范围
n 是 200，Floyd 要多少次运算？
24边权全为 1 用广搜
迷宫最少步数该用什么？
25记录路径
倒推出来的路径是什么顺序？
26最短路练习一
动手写完整。
27最短路练习二
这题该用哪个算法？
28分层图的思想
为什么要分层？
29最小生成树是什么
为什么恰好 n-1 条边？
30并查集
怎么判断两点是否已经连通？