C/C++树和图的应用

题目三 哈夫曼编码/译码系统(树应用)

[问题描述]
根据哈夫曼编码算法，编写文件压缩及解压缩软件(有图像界面为最佳，无亦可)，可对word文件进行压缩，压缩时要求显示文件中每个字符的哈夫曼编码及其文件的压缩率，文件解压后，对比解压后文件和压缩前文件。

题目四 迷宫与栈问题(图的应用)

[问题描述]
以一个m*n的长方阵表示迷宫，0和I分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
[实现提示]
1)首先实现一个以链表作 存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i, j, d)的形式输出。其中: (i, j)指示迷宫中的一个坐
标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为:(1.1,1)，(1,2.2)，(2,2,2)，(3,2,3)，(3.1,2),....。
2)编写递归形式的算法， 求得迷宫中所有可能的通路。
3)以方阵形式输出迷言及其通路。

[测试数据]
迷宫的测试数据如下:左上角(0, 1)为入口，右下角(8, 9)为出口。

源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111