图的基本概念表示方法以及两种搜索方式——深度优先遍历和广度优先遍历

原先的知识没好好学，导致现在很多都忘了，或者说以前就没弄懂过。现在重新看一遍，收获良多，不管怎样先写这篇基础的，当做笔记。

图的定义：是由顶点的有穷非空集合和顶点之间的边的集合组成的，通常表示为 G（V,E）。其中G表示一个图，V是图的顶点的集合，E是图的边的集合。

有跟多条边的图我们称为稠密图，很少条边的我们称为稀疏图。

有向图和无向图：

无向图：顶点之间的边是没有方向的，也就是两个方向互通的。比如顶点 Vi 和顶点 Vj 之间的边，用（Vi,Vj）表示。

有向图：顶点间的边是有方向的，称为有向边，也成为 弧（Arc）。比如顶点Vi指向顶点Vj 的弧，用有序的偶：

<Vi,Vj> 表示，Vi称为弧尾，Vj 称为弧头。

如果无向图中任意两个顶点之间都存在边，则称该图是 无向完全图。n 个顶点的无向图有 （n - 1）*n / 2条边。

与图的边或者弧有关的数叫做权（权值，Weight），带权的图通常称为网。

连通图：如果顶点Vi 到Vj 有路径，则称Vi 和Vj 是连通的。如果对于图中的任意两个顶点 Vi 和 Vj 是连通的则称该图为连通图。

无向图中的极大连通子图称为连通分量。

度：一个顶点所连接的边的数目，是对无向图而言的

入度和出度：一个顶点指向其他顶点的弧的数目称为出度，其他顶点指向该顶点的弧的数目称为入度。

图的存储结构：邻接矩阵、邻接