由邻接表写出DFS和BFS 2020-12-31

由邻接表写出DFS和BFS

BFS：一个一个递归；

DFS：

1. 从图中某个顶点V0出发，并访问此顶点；
2. 从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点；
3. 重复步骤2，直到全部顶点都被访问为止。