算阶第三章·搜索（未完成）

占坑……

0x21 树与图的遍历

0x22 深度优先搜索

0x23 剪枝

0x24 迭代加深

0x25 广度优先搜索

0x26 广搜变形

0x27 A*

0x28 IDA*

0x29 总结与练习

顶点：图中的一个点，一个边的两头的顶点称为相邻的顶点
边：连接两个顶点的线段叫做边
度数：由一个顶点出发，有几条边就称该顶点有几度，或者该顶点的度数是几
路径：通过边来连接，按顺序的从一个顶点到另一个顶点中间经过的顶点集合
简单路径：没有重复顶点的路径
环：至少含有一条边，并且起点和终点都是同一个顶点的路径
简单环：不含有重复顶点和边的环
有向路径：图中一组顶点满足从其中任意一个顶点出发，都存在一条有向边指向这组顶点中的另一个
有向环：至少含有一条边的起点和终点都是同一个顶点的一条有向路径
简单有向环：一条不含有重复顶点和边的环
路径或环的长度就是路径和环包含的边数
通路：两点间连通的路径
基本通路（路径）：没有重复出现的结点的通路
连通的：当从一个顶点出发可以通过至少一条边到达另一个顶点，我们就说这两个顶点是连通的
连通图：图中从任意顶点均存在一条边可以到达另一个任意顶点，我们就说这个图是个连通图
连通分量：图中连通的顶点与边的集合
权和网：在图的边给出相关的数，成为权，带权图一般成为网
最短路径：长度最短的一条通路
完全图：任何两点顶点之间都有边（弧）相连
稀疏图、稠密图：边（弧）很少的图，图中每个顶点的度数不高称为稀疏图，反之为稠密图
无环图：是一种不包含环的图
二分图：可以将图中所有顶点分为两部分的图
出度：由一个顶点出发的边的总数
入度：指向一个顶点的边的总数
头尾：有向图，一条边的出发点称为头，指向点称为尾
欧拉通路（回路）：通过每条边一次且仅一次，而且走遍每个结点的通路
欧拉图：含欧拉通路的图
哈密顿通路（回路）：通过每个结点一次且仅一次
哈密顿图：含哈密顿通路的图