摘要：
实验7.2 图的基础综合运算(邻接表存储) 实验目的 理解邻接表存储方式方法 理解连通图以邻接表存储时的深度-广度优先搜索遍历算法及实现 说明 参考代码里面固定创建队列和顶点数组容量为100, 邻接矩阵固定 100*100, 有点浪费内存，改成动态创建了 代码里面很多变量名只有单个字符，读起来不方便 阅读全文
摘要：
实验7- 图的基础综合运算(邻接矩阵存储) 实验目的 理解邻接矩阵存储方式方法 理解连通图以邻接矩阵存储时的深度-广度优先搜索遍历算法及实现 说明 虽然实验是做连通图，但是看参考代码是想创建连通网，所以下面的代码其实是创建了一个网，输入的时候需要给权值 参考代码里面固定创建队列和顶点数组容量为100 阅读全文
摘要：
实验6-赫夫曼树与赫夫曼编码 实验目的 掌握赫夫曼树的构成造算法与实现； 掌握赫夫曼编码的构成及实现。 说明 参考代码里面使用 char[] 保存赫夫曼编码，倒着存，再复制到新的 char[]里面，太繁琐了，改用 string 代替了 代码 #include <iostream> #include 阅读全文
摘要：
实验5-二叉树综合运算 实验目的 掌握链队列的应用； 掌握二叉树的存储方式和基本算法的实现； 代码 #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 阅读全文
摘要：
实验4-串模式匹配(BF和KMP算法) 实验目的 掌握串的定义及基本操作的实现； 掌握串的模式匹配算法及实现。 代码 #include <iostream> #include <cstring> using namespace std; #define OK 1 #define ERROR 0 #d 阅读全文