图基本性质,BFS,DFS

图的表示：
图的表示有两种形式：邻接链表表示和邻接矩阵表示。
邻接链表表示： 一般用于稀疏图中，空间复杂度为 0（V+E），邻接链表表示法的鲁棒性很高，可以对其进行简单修改来支持许多其他的图变种，同时也很容易的附加各种属性。但是邻接链表却不能很快的判断一条边是否是在图中。
邻接矩阵表示：一般用于稠密图中，特别是在最短路算法中得到应用，空间复杂度为 0（V^2），相比邻接链表空间复杂度却高很多，但是其在判断一条边是否在图中却很方便。

图的搜索：
一、BFS: 0(V+E)
广度优先搜索是最简单的图搜索算法之一，也是许多重要的图算法的原型（Prim的生成树和Dijkstra的单元最短路径算法）。每个节点有一个color属性，标记着其变化，广度优先搜索先将所有的节点都初始化为WHITE。从一个源节点（树根）开始，当一个节点被访问时标记为GRAY，将其入队列（目的就是为了访问其下一层的节点，进而能连贯的访问下去而不会断开。） 然后当队列不为空时，出队列一个元素，将这个元素的标记为WHITE的所有邻居都一一标记为GRAY然后入队列重复上述过程，直到栈空为止。之所以被标记，是因为防止生成的广度优先生成树有环。

 

<span style="font-size:18px;">struct Vertex{
	int color = WHITE;
	elementType data; //顶点关键字
	struct Vertex* parent =