5.2 图的遍历

1. 深度优先搜索： Depth First Search DFS
   类似于树的先序遍历。

void DFS ( Vertex V ){ 
visited[ V ] = true;
for ( V 的每个邻接点 W ) if ( !visited[ 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 ( !visited[W] ) {
  visited[W] = true;
  Enqueue(W, Q);
}
}
}

3.连通:如果从V到W存在一条(无向)路径，则称 V和W是连通的