关于文件的输入输出,只要在主函数中添加:
freopen("E:\\read9.txt","r",stdin);
freopen("E:\\write9.txt","w",stdout);
即可。
其余地方的输入输出不变,但是必须用scanf和printf进行输入输出。
实验一 迷宫问题(bfs)

View Code
实验二 锦标赛问题(简单的分治思想)

实验三 kruskal算法(最小生成树)

实验四 哈夫曼编码

实验五 树和二叉树
任务(1)和(2):

任务(3):
对于拓扑排序,我用了两种方法,一种是利用邻接矩阵:

一种是利用邻接表:

实验六:
1、顺序查找和二分查找

2、直接插入排序

3、快速排序
