![](https://img-blog.csdnimg.cn/20210204102458231.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DHUのOJ数据结构
文章平均质量分 66
DHU数据结构100+10题
systemyff
不会修电脑。
展开
-
【邻接表】84 邻接表:是否有路径
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,对于给定图中的任意两个顶点,检查它们之间是否有路径存在。如路径存在,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), D.原创 2021-05-29 23:07:16 · 741 阅读 · 0 评论 -
【邻接表】83 邻接表:有向图指定顶点的入度
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的有向图中求指定顶点的入度。如顶点不存在,返回-1;否则返回其对应的入度。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网), UD.原创 2021-05-29 23:05:09 · 1953 阅读 · 0 评论 -
【邻接表】82 邻接表:求指定顶点的(出)度
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中求指定顶点的(出)度(无向图/网:度; 有向图/网:出度 )。如顶点不存在,返回-1;否则返回其对应的度。图的存储结构采用邻接表。将其加入到ADT中。注意:D.原创 2021-05-29 23:03:21 · 1148 阅读 · 0 评论 -
【邻接表】81 邻接表:两个顶点是否相邻
81邻接表:两个顶点是否相邻作者:冯向阳时间限制:1S章节:DS:图问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中检查指定的两个端点是否为邻接顶点。如是,返回true;否则返回false。图的存储结...原创 2021-05-29 23:00:55 · 926 阅读 · 0 评论 -
【邻接表】80 邻接表:有权图获取边的权值
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的有权图中取两端点为u和v的边上的权值。获取成功,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网.原创 2021-05-25 20:11:20 · 1947 阅读 · 0 评论 -
【图的邻接表】79 图的邻接表:广度优先遍历
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行广度优先遍历(BFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只遍历一个原创 2021-05-25 20:10:06 · 618 阅读 · 0 评论 -
【图的邻接表】78 图的邻接表:深度优先遍历
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行深度优先遍历(DFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只遍历一个原创 2021-05-25 20:09:01 · 813 阅读 · 0 评论 -
【邻接表】77 邻接表:顶点u的下一个邻接点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中返回G中指定顶点u的下一个邻接顶点(相对于v)的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(.原创 2021-05-25 20:07:51 · 1118 阅读 · 0 评论 -
【邻接表】76 邻接表:顶点u的第一个邻接点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中返回G中指定顶点u的第一个邻接顶点的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), .原创 2021-05-25 20:05:58 · 1971 阅读 · 0 评论 -
【邻接表】75 邻接表:删除边
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中删除边边。删除成功,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网), UDG(无向图),.原创 2021-05-25 20:04:18 · 3216 阅读 · 0 评论 -
【邻接表】74 邻接表:有权图插入边
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的有权图中插入一条边。插入成功,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网), UDG(无向.原创 2021-05-25 20:02:46 · 908 阅读 · 0 评论 -
【邻接表】73 邻接表:无权图插入边
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中插入一条边。插入成功,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网), UDG(无向.原创 2021-05-25 20:01:10 · 940 阅读 · 0 评论 -
【邻接表】72 邻接表:删除一个顶点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的结点,如查找成功,则删除之(包括与之相关的边);否则,返回。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网).原创 2021-05-25 19:59:21 · 1202 阅读 · 0 评论 -
【ADT】循环链表ADT模板—基础操作
包含了基础操作的adt模板// 循环链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <vecto原创 2021-04-13 18:52:19 · 316 阅读 · 0 评论 -
【链表的基本操作】ADT模板
这个ADT模板内容来自于【链表的基本操作】目录。#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <vector>#include <queue>#include原创 2021-04-05 14:33:06 · 297 阅读 · 0 评论 -
【链表的基本操作】节点
/* 单链表的结点定义 */template<class ElemType>struct LinkNode{ ElemType data;//元素 LinkNode<ElemType>* next;//next指针 LinkNode(LinkNode<ElemType>* ptr = NULL) { //创建节点的时候可以传入next指针 next = ptr; } LinkNode(const ElemType& item, L.原创 2021-04-05 10:08:28 · 170 阅读 · 0 评论 -
【链表的基本操作】目录
1、删除头部删除中间删除尾部删除随机删除(包含以上三者)2、插入*头部插入(插在头节点之前)尾部插入(插在尾节点之后)随机插入(给定一个节点地址,插在该结点之后)3、查询1、一个地址的下一个地址,如果本身为NULL返回0,否则返回地址。2、第i个位置的地址(从0开始)3、一个地址的上一个地址4、链表长度4、修改1、区间n->m的翻转2、更改第i个位置的值(如果心情好可以用重载[]和=)3、更改某个地址的值4、区间n->m的删除其中带颜色的为不常用原创 2021-04-04 11:13:31 · 121 阅读 · 0 评论 -
【理解】OJ上的数据结构题目的分类
首先是85道基本题1-7针对的是基本的数组也就是最最基础的顺序结构的操作,涉及到单元素的插入删除查询。8-12基础的链表操作,涉及到链表的基本操作,插入删除查找(头,中,尾)。13-18顺序表ADT模板,关于ADT模板的定义,大致可以理解为你把你所写的功能函数封装在了一起,比如插入删除查询这些基本操作可以封装起来,随调随用。当然,在一些情况下,一些功能的实现,ADT可能不是最优的。19-29想体验人生痛苦吗?链表ADT值得拥有,毕竟链表是没法o(1)时间内查询的,所以一些操原创 2021-03-31 14:46:40 · 234 阅读 · 0 评论 -
【邻接表】71 邻接表:指定顶点的位置
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的顶点在顶点集中的位序。图的存储结构采用邻接表。将其加入到ADT中。注意:DG(有向图), DN(有向网), UDG(无向图), UDN(无.原创 2021-03-04 07:00:03 · 922 阅读 · 1 评论 -
【笔记】绪论
预计更新时间2021-3-4之前原创 2021-03-02 14:16:50 · 132 阅读 · 0 评论 -
【邻接表】70 邻接表:添加一个顶点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,向已存在的图中添加一个顶点。图的存储结构采用邻接表。添加的顶点的位序在顶点集的末端。将其加入到ADT中。注意:DG(有向图), DN(有向网), UDG(无向图), UDN.原创 2021-03-02 14:03:54 · 1332 阅读 · 0 评论 -
【邻接表】69 邻接表:构造有权图
问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个有权图。注意:DG(有向图), DN(有向网), UDG(无向图), UDN(无向网)参考函数原型://构造函数构造一个有权图。6个参数的含义:图的类型..原创 2021-03-02 14:00:51 · 2016 阅读 · 0 评论 -
【邻接矩阵】68 邻接矩阵:是否有路径
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,对于给定图中的任意两个顶点,检查它们之间是否有路径存在。如路径存在,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。提示:可以通过深度优.原创 2021-03-02 13:59:48 · 1539 阅读 · 0 评论 -
【图的邻接矩阵】67 图的邻接矩阵:广度优先遍历
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,使用队列,对一个已存在的图进行广度优先遍历(BFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只遍历一个子图。原创 2021-03-02 13:58:38 · 379 阅读 · 0 评论 -
【图的邻接矩阵】66 图的邻接矩阵:深度优先遍历
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行深度优先遍历(DFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只原创 2021-03-01 20:50:53 · 766 阅读 · 0 评论 -
【邻接矩阵】65 邻接矩阵:顶点u的下一个邻接点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中返回G中指定顶点u的下一个邻接顶点(相对于v)的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原.原创 2021-03-01 20:45:48 · 1445 阅读 · 0 评论 -
【邻接矩阵】64 邻接矩阵:顶点u的第一个邻接顶点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中返回G中指定顶点u的第一个邻接顶点的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型:.原创 2021-03-01 20:43:05 · 3148 阅读 · 0 评论 -
【邻接矩阵】63 邻接矩阵:顶点是否相邻
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中检查指定的两个端点是否为邻接顶点。如是,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。注意:DG(有向图), DN(有向.原创 2021-02-26 13:13:40 · 1262 阅读 · 0 评论 -
【邻接矩阵】62 邻接矩阵:求指定顶点的(出)度
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中求指定顶点的(出)度(无向图/网:度; 有向图/网:出度 )。如顶点不存在,返回-1;否则返回其对应的度。图的存储结构采用邻接矩阵。将其加入到ADT中。注.原创 2021-02-26 13:12:26 · 3051 阅读 · 0 评论 -
【邻接矩阵】61 邻接矩阵:有向图顶点的入度
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的有向图中求指定顶点的入度。如顶点不存在,返回-1;否则返回其对应的入度。图的存储结构采用邻接矩阵。将其加入到ADT中。注意:DG(有向图), DN(有向网.原创 2021-02-26 13:11:03 · 2932 阅读 · 0 评论 -
【邻接矩阵】60 邻接矩阵:有权图删除边
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中删除两个顶点的关联边。删除成功,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中函数原型://删除边tem..原创 2021-02-26 13:09:30 · 738 阅读 · 0 评论 -
【邻接矩阵】59 邻接矩阵:无权图删除边
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中删除两个顶点的关联边。删除成功,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型://图删除边t..原创 2021-02-26 13:08:13 · 605 阅读 · 0 评论 -
【邻接矩阵】58 邻接矩阵:删除一个顶点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的结点,如查找成功,则删除之;否则,返回。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型:bool DeleteVer(co.原创 2021-02-26 13:05:25 · 2776 阅读 · 0 评论 -
【邻接矩阵】57 邻接矩阵:指定顶点的位置
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的顶点在顶点集中的位序。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型:int LocateVer(TypeOfVer da.原创 2021-02-26 13:04:06 · 1219 阅读 · 0 评论 -
【邻接矩阵】56 邻接矩阵:添加一个顶点
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,向已存在的图中添加一个顶点。图的存储结构采用邻接矩阵。添加的顶点的位序在顶点集的末端。将其加入到ADT中。函数原型:bool InsertVer(const T.原创 2021-02-26 13:02:47 · 2310 阅读 · 0 评论 -
【邻接矩阵】55 邻接矩阵:构造有权图
问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个具有结点和边的有权图。注意:DG(有向图), DN(有向网), UDG(无向图), UDN(无向网)图的邻接矩阵模板类原型参考如下:templ...原创 2021-02-26 10:49:05 · 1222 阅读 · 0 评论 -
【树】54 兄弟数
问题描述 :从数据结构中树的定义可知,除根结点外,树中的每个结点都有唯一的一个双亲结点。根据这一特性,可用一组连续的存储空间(一维数组)存储树中的各结点。树中的结点除保存结点本身的信息之外,还要保存其双亲结点在数组中的位置(即在数组中的下标。双亲的信息为-1则表示该结点为根结点),树的这种表示法称为双亲表示法。 树的每个结点的数据类型定义如下:struct PTNode{ char data; //结点数据域 int parent; //结点双...原创 2021-02-26 10:47:30 · 513 阅读 · 0 评论 -
【二叉树】53 二叉树:x的兄弟
问题描述 :内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)注意:二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。(2)基本操作14:在二叉树的二叉链表存储形式建立的基础上,使用递归的程序设计方法,设计并完成查找以元素值为x的结点的兄弟结点算法。.原创 2021-02-25 11:08:17 · 2287 阅读 · 0 评论 -
【二叉树】52 二叉树:给x结点赋值
问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)注意:二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。(2)基本操作13:在二叉树的二叉链表存储形式建立的基础上.原创 2021-02-25 11:06:41 · 1835 阅读 · 0 评论 -
【二叉树】51 二叉树:在x位置插入子树
问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)注意:二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。(2)基本操作12:在二叉树的二叉链表存储形式建立的基础上.原创 2021-02-25 11:05:02 · 1121 阅读 · 0 评论