一、 设计方案和实现过程p1
二、 测试p7
三、 使用说明p11
四、 难点与收获p13
五、 实现**p14
六、指导老师意见p36
第一步：设计一个基于vc或vs的应用程序。要利用多级菜单实现各种功能。内容如下：
1． 无向图的基本操作及应用。
1 创建无向图的邻接矩阵。
2 创建无向图的邻接表。
3 无向图的深度优先遍历。
4 无向图的广度优先遍历。
2． 无向网的基本操作及应用。
1 创建无向网的邻接矩阵。
2 创建无向网的邻接表。
3 求最小生成树。
3． 有向图的基本操作及应用。
1 创建有向图的邻接矩阵。
2 创建有向图的邻接表。
3 拓扑排序。
4． 有向网的基本操作及应用。
1 创建有向网的邻接矩阵。
2 创建有向网的邻接表。
3 关键路径。
4 单源最短路径。
void showmainmenu()
cout<<"n";
cout《图的基本操作及应用n";
cout<<"1 无向图的基本操作及应用n";
cout<<"2 无向网的基本操作及应用n";
cout<<"3 有向图的基本操作及应用n";
cout<<"4 有向网的基本操作及应用n";
cout<<"5 退出n";
cout<}
void udg()
mgraph mg;
algraph alg;
int n;
do}while(n!=5);
void udn()
mgraph mn;
algraph aln;
int n;
do}while(n!=5);
void dg()
int n;
do}while(n!=4);
void dn()
int n;
do}while(n!=6);
void main()
int n;
do}while(n!=5);
无论多少级菜单，都可以用这种模式实现，并且当前菜单不用担心前面的问题，只需编写当前的功能函数。
第三步：添加功能函数。
1.无向图的基本操作及应用（课本p157，g2）
课本p168，（a）
2.无向网的基本操作及应用（类似课本p168，（a））
课本p174，(a)
3.有向图的基本操作及应用（课本p157，g1）
4.有向网的基本操作及应用（课本p188， g6）
按照图中的提示进行输入输出；但有些事情是需要注意的：
一：四种图的邻接矩阵存储结构的创建有相应的出错机制，出错后一般不会让执行程序终止，而四种图的邻接表存储结构的创建没有，只有在输入图的顶点数和弧（边）数时会有出错机制，在这以后输入出错就会让程序终止执行；
二：邻接表存储结构中，在输入弧的弧头弧尾或边的顶点x和顶点y时，必须和之前输入的顶点名完全相同，邻接矩阵有出错机制，不用担心输错；
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...