涉及的知识点:
1. 邻接表的建立。
2. Breadth First Search:广度优先搜索,利用队列,使用类似于二叉树层次遍历的方法,将顶点V出队后将V的邻接点入队,重复上述过程,直至访问完所有的节点(队列为空)。
3.Depth First Search: 深度优先搜索,从顶点V出发一路走到黑,走不下去的时候利用回溯的思想原路返回,直到从起点V出发并且利用回溯法又一次回到了起点时,搜索完成。(递归实现)。
本题输入所对应的图:

话不多说,直接上代码:
//#pragma once
/* 图的邻接表表示法 */
//DFS、BFS
#include <iostream>
#include <malloc.h>
using