- 博客(27)
- 收藏
- 关注
RSS订阅原创 22、邻接矩阵：有向无环图（DAG）的判断
问题描述 :目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，对于给定的有向图（网），判断其是否是有向无环图（DAG）。如是（不存在回路），返回true；否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。注意：DG.
2021-05-31 23:04:58
1313
原创 21、邻接矩阵：无向图回路的判断
问题描述 :目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，基于广度优先搜索的思想，对于给定的无向图（网），判断其是否有回路（环）。如存在回路，返回true；否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。注意.
2021-05-31 23:03:56
2906
原创 20、邻接矩阵：BFS实现拓扑排序
问题描述 :目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，基于广度优先搜索的思想，对于给定的有向图（网），实现拓扑排序。如排序成功，返回true；否则返回false。无论排序是否成功，都请给出最终的排序结果。图的存储结构采用邻接矩阵。将
2021-05-31 23:03:03
569
原创 19、哈夫曼树的建立（二叉链表）
问题描述 :内容：请参照二叉树的ADT模板，设计Huffman树的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的二叉树ADT原型文件，自行设计Huffman树的ADT。）应用：要求设计一个算法，使用动态存储的方式，实现Huffman树的ADT。提示：动态存储是指在新添加一个数据元素时，为它申请一个动态变量。删除一个数据元素时，释放该元素的存储空间。huffma.
2021-05-31 23:02:01
982
原创 18、二叉树：表达式二叉树转换成中缀式（括弧处理）
问题描述 :内容：（1）请参照链表的ADT模板，设计二叉树并逐步完善的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）注意：二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。（2）ADT的简单应用：使用该ADT设计并实现若干应用二叉树的算法设计。应用：要求设计一个算法，将表达式二叉树转换成原始的..
2021-05-31 23:00:22
1431
原创 17、二叉树：按树状打印
问题描述 :内容：（1）请参照链表的ADT模板，设计二叉树并逐步完善的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）注意：二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。（2）基本操作20：在二叉树的二叉链表存储形式建立的基础上，设计并完成按树状打印二叉树的算法。...
2021-05-31 20:19:33
1008
原创 15、二叉树：距离最近的共同祖先
问题描述 :目的：使用C++模板设计二叉树的抽象数据类型（ADT）。并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）注意：二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。（2）AD.
2021-05-31 20:18:40
665
原创 13、二叉树：后序遍历非递归实现
问题描述 :目的：使用C++模板设计二叉树的抽象数据类型（ADT）。并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）（2）ADT的简单应用：使用该ADT设计并实现若干应用二叉树的算法设计。..
2021-05-31 20:17:38
319
原创 12、二叉树：中序遍历非递归实现
问题描述 :目的：使用C++模板设计二叉树的抽象数据类型（ADT）。并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）（2）ADT的简单应用：使用该ADT设计并实现若干应用二叉树的算法设计。..
2021-05-31 20:16:37
443
原创 11、二叉树：前序遍历非递归实现
问题描述 :目的：使用C++模板设计二叉树的抽象数据类型（ADT）。并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）（2）ADT的简单应用：使用该ADT设计并实现若干应用二叉树的算法设计。..
2021-05-31 20:15:39
479
原创 【邻接表】84 邻接表：是否有路径
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，对于给定图中的任意两个顶点，检查它们之间是否有路径存在。如路径存在，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, D.
2021-05-29 23:07:16
747
原创 【邻接表】83 邻接表：有向图指定顶点的入度
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的有向图中求指定顶点的入度。如顶点不存在，返回-1；否则返回其对应的入度。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网）, UD.
2021-05-29 23:05:09
1956
原创 【邻接表】82 邻接表：求指定顶点的（出）度
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中求指定顶点的（出）度（无向图/网：度； 有向图/网：出度 ）。如顶点不存在，返回-1；否则返回其对应的度。图的存储结构采用邻接表。将其加入到ADT中。注意：D.
2021-05-29 23:03:21
1154
原创 【邻接表】81 邻接表：两个顶点是否相邻
81邻接表：两个顶点是否相邻作者:冯向阳时间限制:1S章节:DS:图问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中检查指定的两个端点是否为邻接顶点。如是，返回true；否则返回false。图的存储结...
2021-05-29 23:00:55
939
原创 【邻接表】80 邻接表：有权图获取边的权值
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的有权图中取两端点为u和v的边上的权值。获取成功，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网.
2021-05-25 20:11:20
1954
原创 【图的邻接表】79 图的邻接表：广度优先遍历
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，应用递归的程序设计方法，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意：遍历时，仅从该点出发遍历整个图，如果图不连通，则只遍历一个
2021-05-25 20:10:06
620
原创 【图的邻接表】78 图的邻接表：深度优先遍历
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，应用递归的程序设计方法，对一个已存在的图进行深度优先遍历（DFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意：遍历时，仅从该点出发遍历整个图，如果图不连通，则只遍历一个
2021-05-25 20:09:01
814
原创 【邻接表】77 邻接表：顶点u的下一个邻接点
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中返回G中指定顶点u的下一个邻接顶点（相对于v）的位序（顶点集）。若顶点在G中没有邻接顶点，则返回-1。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（.
2021-05-25 20:07:51
1121
原创 【邻接表】76 邻接表：顶点u的第一个邻接点
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中返回G中指定顶点u的第一个邻接顶点的位序（顶点集）。若顶点在G中没有邻接顶点，则返回-1。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, .
2021-05-25 20:05:58
1980
原创 【邻接表】75 邻接表：删除边
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中删除边边。删除成功，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网）, UDG（无向图）,.
2021-05-25 20:04:18
3238
原创 【邻接表】74 邻接表：有权图插入边
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的有权图中插入一条边。插入成功，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网）, UDG（无向.
2021-05-25 20:02:46
912
原创 【邻接表】73 邻接表：无权图插入边
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的无权图中插入一条边。插入成功，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网）, UDG（无向.
2021-05-25 20:01:10
943
原创 【邻接表】72 邻接表：删除一个顶点
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中查找指定元素值的结点，如查找成功，则删除之（包括与之相关的边）；否则，返回。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（有向图）, DN（有向网）.
2021-05-25 19:59:21
1206
原创 25、邻接表：有向无环图（DAG）的判断
问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，对于给定的有向图（网），判断其是否是有向无环图（DAG）。如是（不存在回路），返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意：DG（.
2021-05-25 19:35:19
2135
原创 14、二叉树：根到x的路径
代码：// tree.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <vector>#...
2021-05-14 15:53:08
743
原创 16、二叉树：完全二叉树判断
题目：问题描述 :目的：使用C++模板设计并逐步完善二叉树的抽象数据类型（ADT）。内容：（1）请参照链表的ADT模板，设计二叉树并逐步完善的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。）注意：二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。（2）基本操作16：在二叉树的二叉链表存储形式建立的基础上
2021-05-14 15:03:17
475
原创 10、二叉树：重载运算符==
思路：如果A指针的左孩子和右孩子的空、非空状态和元素与B的相同则继续递归否则修改标记变量。// tree.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <cstring>#inclu
2021-05-11 15:17:16
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人