csp初赛理论知识点（Day04）

图相关知识：
路径：
从某个结点到另一结点的路线（经过的结点顺序）
回路：
起点和终点相同的路径

子图：
图b的所有结点和边都属于图a，则称图b为图a的子图
第一种：
无边，是独立结点
第二种：
有边，边将子图连接起来

连通：
在无向图中，两个结点存在路径
连通图：
在无向图中，任意两个结点都连通，称为连通图

强连通：
在有向图中，两个结点相互有路径可以到达称为，强连通
强连通图：
在有向图中，任意两个结点都相互有路径可以到达，称为强连通图

强连通分量：
有向图中任意两点都连通的最大子图
通俗理解：从有向图里扣出来一张最大的强连通图
如果图本身强连通，那强连通分量就是其自身

使用二维数组存储图的结点与边信息，称为邻接矩阵：
有向图：
①二维数组的行数对应结点视作起点（弧尾），列数对应结点视为终点（弧头）：
该行列元素记为1，表示a->b存在一条弧
标记为0，表示a没有弧指向b，这种用01表示是否有弧的方式，特点：数组元素和为弧的数量

无向图：
特点：以对角线为对称轴，两边数据对称，数组元素之和除以2即为图的总边数
补充：在一个无向图中度的数量之和始终为偶数（因为每个边能产生2个度）

深度优先搜索口诀：按顺序朝每个可深入方向探索，能深则深，不能深则退

任务：观看盗梦空间，思考故事结局时，男主角小李子是在做梦还是在现实世界

递归：
函数直接或间接调用自己都属于递归