Educoder数据结构
文章平均质量分 69
gyydxb
这个作者很懒,什么都没留下…
展开
-
Educoder数据结构实验 图结构试验 第4关:深度优先生成树
文章目录任务描述相关知识实验目的实验任务实验说明图结构及其类型描述构建图编程要求测试说明代码展示 任务描述 本关任务:构造无向图的深度优先搜索树。 相关知识 实验目的 掌握图的基本概念; 掌握图的存储结构的设计与实现,基本运算的实现; 熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。 实验任务 说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函数原创 2022-05-15 18:43:02 · 947 阅读 · 1 评论 -
Educoder数据结构实验 图结构试验 第3关:判断有向树
文章目录任务描述相关知识实验目的实验任务实验说明图结构及其类型描述构建图编程要求测试说明代码展示 任务描述 本关任务:判断一个有向图是否是一棵有向树。 相关知识 实验目的 掌握图的基本概念; 掌握图的存储结构的设计与实现,基本运算的实现; 熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。 实验任务 说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和原创 2022-05-15 18:28:15 · 1044 阅读 · 0 评论 -
Educoder数据结构实验 图结构实验 第2关:无权图的最短路径
文章目录任务描述相关知识实验目的实验任务实验说明图结构及其类型描述构建图编程要求测试说明代码展示 任务描述 本关任务:求解出从给定顶点到所有顶点的最短路径(以边数计算)。 相关知识 实验目的 掌握图的基本概念; 掌握图的存储结构的设计与实现,基本运算的实现; 熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。 实验任务 说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边原创 2022-05-14 23:10:14 · 752 阅读 · 0 评论 -
Educoder数据结构实验 图结构实验 第1关:求图中边或弧的数目
文章目录任务描述相关知识实验目的实验任务实验说明图结构及其类型描述构建图编程要求测试说明代码展示 任务描述 本关任务:求给定图中的边(或弧)的数目。 相关知识 实验目的 掌握图的基本概念; 掌握图的存储结构的设计与实现,基本运算的实现; 熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。 实验任务 说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函原创 2022-05-13 23:40:31 · 1297 阅读 · 1 评论