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

  • 执行深度优先遍历

  • 执行宽度拳头遍历

  • 搜索图1（DFS）

  • 搜索图2（BFS）

  • 退出

enter image description here

  • 当用户选择[1]时，将询问用户他或她想要遍历的图表 . 然后，程序使用Depth First Traversal打印出访问节点的最终顺序 .

  • 当用户选择[2]时，将询问用户他或她想要遍历的图表 . 然后程序使用广度优先遍历打印出访问节点的最终顺序 .

  • 选择[3]搜索用户输入的顶点 . 如果顶点不是图形的一部分，请使用图1上的DFS并打印消息 .

  • 选择[4]搜索用户输入的顶点 . 如果顶点不是图形的一部分，请使用图2上的BFS并打印消息 .

  • 继续显示菜单，直到用户选择[5] .

  • 使用邻接矩阵*实现图形 .

graph traversal