设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下： 1．无向图的基本操作及应用 ①创建无向图的邻接矩阵 ②创建无向图的邻接表 ③无向图的深度优先遍历 ④无向图的广度优先遍历 2．有向图的基本操作及应用 ①创建有向图的邻接矩阵 ②创建有向图的邻接表 ③拓扑排序 3．无向网的基本操作及应用 ①创建无向网的邻接矩阵 ②创建无向网的邻接表 ③求最小生成树 4．有向网的基本操作及应用 ①创建有向网的邻接矩阵 ②创建有向网的邻接表 ③关键路径 ④单源最短路径

好的，这是一个比较复杂的问题，需要一定的时间来回答。以下是我对你问题的回答：

首先，要设计一个基于DOS菜单的应用程序，我们需要使用C语言来实现。我们可以使用多级菜单来实现各种功能。具体如下：

1. 主菜单

1.1 无向图

1.2 有向图

1.3 无向网

1.4 有向网

1.5 退出程序

2. 无向图

2.1 创建无向图的邻接矩阵

2.2 创建无向图的邻接表

2.3 无向图的深度优先遍历

2.4 无向图的广度优先遍历

2.5 返回主菜单

3. 有向图

3.1 创建有向图的邻接矩阵

3.2 创建有向图的邻接表

3.3 拓扑排序

3.4 返回主菜单

4. 无向网

4.1 创建无向网的邻接矩阵

4.2 创建无向网的邻接表

4.3 求最小生成树

4.4 返回主菜单

5. 有向网

5.1 创建有向网的邻接矩阵

5.2 创建有向网的邻接表

5.3 关键路径

5.4 单源最短路径

5.5 返回主菜单

在程序中，我们可以使用switch语句和循环来实现菜单的选择和功能的实现。具体步骤如下：

1. 显示主菜单，等待用户输入。

2. 根据用户输入，进入相应的菜单。

3. 在菜单中，显示用户可以选择的操作，并等待用户输入。

4. 根据用户输入，执行相应的操作。

5. 如果用户选择了返回主菜单的选项，则返回主菜单。

6. 如果用户选择了退出程序的选项，则退出程序。

在具体实现过程中，我们需要根据具体的需求，编写相应的函数来实现各种操作。例如，创建无向图的邻接矩阵可以使用二维数组来实现，创建无向图的邻接表可以使用结构体和链表来实现。

总之，要实现一个基于DOS菜单的应用程序，需要考虑到用户的需求，并根据需求编写相应的功能函数。同时，还需要注意界面友好、易于操作、程序稳定等方面的问题。