图
关注
分享
扫一扫
文章平均质量分 68
oj
_房似锦_
活着
展开
-
邻接表：顶点u的下一个邻接点
设计并实现一个算法，在已存在的图中返回G中指定顶点u的下一个邻接顶点（相对于v）的位序（顶点集）。若顶点在G中没有邻接顶点，则返回-1。图的存储结构采用邻接表。将其加入到ADT中。原创 2022-07-06 09:44:01 · 990 阅读 · 0 评论 -
图的邻接表：广度优先遍历&&深度优先遍历
图的邻接表：广度优先遍历时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :设计并实现一个算法，应用递归的程序设计方法，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意：遍历时，仅从该点出发遍历整个图，如果图不连通，则只遍历一个子图。图的存储结构采用邻接表。将其加入到ADT中。......原创 2022-07-06 09:34:48 · 3540 阅读 · 0 评论 -
邻接表：有权图插入边
邻接表：有权图插入边时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）...原创 2022-07-05 21:19:14 · 706 阅读 · 0 评论 -
邻接表：有权图获取边的权值
邻接表：有权图获取边的权值时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）...原创 2022-07-05 20:52:46 · 1349 阅读 · 0 评论 -
邻接表：求指定顶点的（出）度
邻接表：求指定顶点的（出）度时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）...原创 2022-07-05 19:50:22 · 2382 阅读 · 0 评论 -
邻接表：有向图指定顶点的入度
邻接表：有向图指定顶点的入度时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）...原创 2022-07-05 19:35:33 · 2810 阅读 · 0 评论 -
邻接表：两个顶点是否相邻
邻接表：两个顶点是否相邻时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）...原创 2022-07-05 16:36:38 · 514 阅读 · 0 评论 -
邻接表：删除一个顶点（正常版）
正解函数在里面，是修改过的，把函数直接写在类里面比较好看也好找。目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中查找指定元素值的结点，如查找成功，则删除之（包括与之相关的边）；否则，返回。图的存储结构采用邻接表。将其加入到ADT中..原创 2022-07-05 15:48:06 · 662 阅读 · 0 评论 -
邻接表：删除一个顶点（二臂版）
邻接表：删除一个顶点时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实.......原创 2022-07-05 15:38:56 · 547 阅读 · 0 评论 -
邻接表：无权图插入边
时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的无权图中插入一条边。插入成功，返回true；否则返回false。图的存储结构采用邻接表。将其加入到ADT中。..原创 2022-07-05 09:24:05 · 1141 阅读 · 2 评论 -
邻接表：顶点u的第一个邻接点
邻接表：顶点u的第一个邻接点时间限制: 1S类别: DS：图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。...原创 2022-07-04 18:56:27 · 1873 阅读 · 0 评论 -
邻接表：构造只有顶点没有边的图
目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个只有结点没有边的图。...原创 2022-06-02 14:46:04 · 653 阅读 · 0 评论 -
图的邻接矩阵：广度优先遍历
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，使用队列，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意：遍历时，仅从该点出发遍历整个图，如果图不连通，则只遍历一个子图。图的存储结构采用邻接矩阵。将原创 2022-06-02 11:23:10 · 1569 阅读 · 0 评论 -
邻接矩阵：无权图删除边
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的无权图中删除两个顶点的关联边。删除成功，返回true；否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型：//图删除边template...原创 2022-06-01 22:32:08 · 658 阅读 · 0 评论 -
邻接矩阵：有向图顶点的入度
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的有向图中求指定顶点的入度。如顶点不存在，返回-1；否则返回其对应的入度。图的存储结构采用邻接矩阵。将其加入到ADT中。参考函数原型：//求有向图指定顶点的入度template...原创 2022-06-01 22:15:28 · 2614 阅读 · 0 评论 -
邻接矩阵：指定顶点的位置
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中查找指定元素值的顶点在顶点集中的位序。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型：int LocateVer(TypeOfVer data); //返回G中指定顶点的位置正确代原创 2022-06-01 21:16:03 · 690 阅读 · 0 评论 -
邻接矩阵：构造有权图
邻接矩阵：构造有权图原创 2022-06-01 21:06:40 · 994 阅读 · 0 评论 -
邻接矩阵：删除一个顶点
DHU--oj原创 2022-06-01 20:57:57 · 1016 阅读 · 0 评论 -
邻接矩阵：有权图删除边
题目：目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的无权图中删除两个顶点的关联边。删除成功，返回true；否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中函数原型：//删除边template&l原创 2022-05-31 19:33:50 · 770 阅读 · 0 评论 -
邻接矩阵：顶点u的下一个邻接点
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）设计并实现一个算法，在已存在的图中返回G中指定顶点u的下一个邻接顶点（相对于v）的位序（顶点集）。若顶点在G中没有邻接顶点，则返回-1。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型：int G原创 2022-05-23 16:17:25 · 823 阅读 · 0 评论 -
邻接矩阵：构造无权图
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个具有结点和边的无权图。注意：DG（有向图）, DN（有向网）, UDG（无向图）, UDN（无向网）图的邻接矩阵模板类原型参考如下：template <class原创 2022-05-23 14:08:28 · 974 阅读 · 0 评论 -
邻接矩阵：构造只有结点没有边的图
目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个只有结点没有边的无权图。注意：DG（有向图）, DN（有向网）, UDG（无向图）, UDN（无向网）图的邻接矩阵模板类原型参考如下：template <clas原创 2022-05-23 10:02:40 · 918 阅读 · 0 评论