一、图的基本概念
1.什么是图
和树相像的一种数据结构，通常有一个固定的形状，这是由物理和 抽象的问题来决定的。
2.邻接
如果两个顶点被同一条边连接，就称这两个顶点是邻接的。
3.路径
路径是从一个顶点到另一个顶点经过的边的序列。
4.连通图和非连通图
至少有一条路径可以连接所有的顶点，那么这个图就是连通的，否则就是不连通的。
5.有向图和无向图
有向图的边是有方向的，如只能从A到B，不能从B到A。
无向图的边是没有方向的，
6.带权图
在有些图中，边被赋予了一个权值，权值是一个数字，可以代表如两个顶点的物理距离等等，这些图叫做带权图。
二、图的搜索
1.图的搜索是指从一个指定顶点可以到达哪些顶点。
2.搜索的分类
深度优先搜索DFS
广度优先搜索BFS
3.深度优先搜索规则
3.1 如果可能，访问一个邻接的未访问过的顶点，标记它，并把它放入栈中。
3.2当不能执行规则1时，如果栈不能空，就从栈中弹出一个顶点
3.3当不能执行规则2时，就完成了整个搜索过程。
4.广度优先搜索规则
4.1访问下一个邻接的未访问过的顶点，这个顶点必须是当前节点的邻接点，标记它，并把它插入到队列中。
4.2如果无法执行规则1，那么就从队列头取出一个顶点，并使其作为当前顶点。
4.3当队列为空不能执行规则2时，就完成了整个搜索过程。
三、图的最小生成树
1.最小生成树
连接每个顶点最少的连线，最小生成树边的数量总是比顶点的数量少1。
四、代码实现