图&树

基础概念：

点，边

G=（V，E）

V 和 E 是关于点和边的集合

有权无权，有向无向

稀疏图

稠密图

完全图：E=V*(V-1)

树：E=V-1

图的存储：

1. 1.邻接矩阵：

1. 2.邻接表：

直接记录每个点的邻居，方便遍历

1. 3.前向星

然并卵，正常人一般使用临接表。

图的遍历：

1. 1.DFS

和回溯比较像，但是深度优先搜索只需要回退位置就可以了而不需要像回溯一样去回退数值。

一直沿着一个路径遍历下去，没有节点可遍历时再进行回退，回退时检查之前遍历过的节点有没有岔路。

1. 2.BFS

通过不同的层数（原点到某一层中点的步数）去进行搜索

树Node