图的两种遍历

1.Depth First Search（DFS）（深度优先遍历）相当于树的先序变量

//伪码描述
void DFS(Vertex V){
visited[V]=true;
for(v的每一个邻接点w){
if(!visted[w]) DFS(w);
}
}

2.Breadth  First Search（BFS）（广度优先遍历）相当于树的层序变量

void BFS(Vertex V){
	visited[V]=true;
	Enqueue(V,Q);
	while(!IsEmpty(Q)){
		V=Dequeue(Q);
		for(V的每一个邻接点w){
			if(!visted[w]){
			visited[w]=true;
			Enqueue(w,Q);
			}
		}
	}
}