设计一个基于DOS菜单的应用程序,内容如下:无向图的基本操作及应用1.创建无向图的邻接矩阵2.创建无向图的邻接表3.无向图的深度优先遍历4.无向图的广度优先遍历
时间: 2024-05-06 22:16:14 浏览: 46
代码 无向图关联矩阵和邻接矩阵的相互转换算法代码
这是一个基于DOS菜单的应用程序,旨在提供无向图的基本操作及应用:
```
=========================================================
无向图基本操作菜单
=========================================================
1. 创建无向图的邻接矩阵
2. 创建无向图的邻接表
3. 无向图的深度优先遍历
4. 无向图的广度优先遍历
0. 退出程序
=========================================================
请选择操作:
```
下面是每项操作的具体实现:
1. 创建无向图的邻接矩阵
用户输入图的节点数和边数,然后逐个输入每条边的起点和终点,最终输出无向图的邻接矩阵。
2. 创建无向图的邻接表
用户输入图的节点数和边数,然后逐个输入每条边的起点和终点,最终输出无向图的邻接表。
3. 无向图的深度优先遍历
用户输入图的节点数和边数,然后逐个输入每条边的起点和终点,最后输入遍历的起始节点,程序输出无向图的深度优先遍历结果。
4. 无向图的广度优先遍历
用户输入图的节点数和边数,然后逐个输入每条边的起点和终点,最后输入遍历的起始节点,程序输出无向图的广度优先遍历结果。
0. 退出程序
用户选择退出程序后,程序结束运行。
希望以上内容能够帮助你完成这个应用程序。
阅读全文