创建一个程序，允许您执行深度优先搜索遍历和广度优先搜索遍历

Question

创建一个允许您执行深度优先搜索/遍历的程序 以及下图中的广度优先搜索/遍历：

1. 执行深度优先遍历
2. 执行广度拳头遍历
3. 搜索图1（DFS）
4. 搜索图2（BFS）
5. 退出



1. 当用户选择[1]时，会询问用户他或她想要的图表 遍历。然后程序打印出节点所在的最终顺序 使用Depth First Traversal访问。
2. 当用户选择[2]时，会询问用户他或她想要的图表 遍历。然后程序打印出节点所在的最终顺序 使用广度优先遍历访问。
3. 选择[3]搜索用户输入的顶点。使用DFS 图1并在顶点不是图形的一部分时打印消息。
4. 选择[4]搜索用户输入的顶点。使用BFS 图2并在顶点不是图形的一部分时打印消息。
5. 继续显示菜单，直到用户选择[5]。
6. 使用邻接矩阵实现图形*。