PTA 06-图1 列出连通集

最新推荐文章于 2021-11-09 16:30:22 发布
最新推荐文章于 2021-11-09 16:30:22 发布
阅读量978 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 数据结构 PTA 数据结构 二叉树 PTA 搜索 bfs dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mamabinbinbin/article/details/51222855
该博客讲述了作者在PTA上解决图的连通集问题的经历，使用DFS和BFS列出无向图的所有连通集。作者首先遇到邻接表实现的问题，指出在邻接表存储中需要注意双向连接，并强调链表插入的注意事项。经过一番努力，作者发现错误在于邻接矩阵初始化的错误，最终完成AC代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这道题真是雪崩啊，!一个晚上做的DFS，发现遍历竟然是从小到大，诶，我辛辛苦苦用邻接表把他实现了一遍，发现每个连通集的数字顺序呢不对啊！。。为了纪念我逝去的时间，我还是打算先把我写的用邻接表储存的DFS贴出来！！！明天再码邻接矩阵实现！惯例，先贴题目。

给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。

输入格式:

输入第1行给出2个整数N

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构PTA 基础实验6-2.1 列出连通集
Echooo的博客
07-26 1734
基础实验6-2.1 列出连通集题目解法 题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v1 v​2 … v​k​​ }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。 输入
06-图1 列出连通集(c/c++)
叶柖的博客
08-14 625
输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例: { 0 1 4 2 7 } { 3 5 } { 6 } { 0 1 2 7 4 } { 3 5 } { 6 } 思路 图的数据量较小，所以选择用二维数组来表示。
PAT--列出连通集--dfs&bfs
Hello World
02-22 1682
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v​1​​ v​2​​ .
PTA 2-1 列出连通集【DFS+BFS基础】
weixin_30809173的博客
07-05 177
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N[1,10]和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照”{ v1 v2… vk}”的...
PTA 列出连通集
OutofEastGate的博客
11-09 387
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v1​ v2​ ... vk​ }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。 输入样例: 8 6 0 7 0 1
06-图1 列出连通集
m0_52089790的博客
09-01 249
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{v1​v2​...vk​}"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。 输入样例: 8 6 0 7 0 1...
PTA 中国大学MOOC数据结构 06-图1 列出连通集 (25分)
thx_00928的博客
04-05 372
06-图1 列出连通集 (25分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v​1...
PTA 列出连通集 思路分析及代码解析(邻接表)
thexiaosi的博客
01-21 508
练习通过邻接表存储图
PTA 数据结构与算法 7-6 列出连通集
番大白菜
05-14 566
如有不对，不吝赐教 直接进入正题： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v1，...
pta列出连通集
最新发布
03-28
### 关于PTA平台上的连通集实现 #### 一、连通集的概念及其意义 在一个无向图中，如果任意两个顶点之间都存在一条路径相连，则称这个图为连通图。而连通分量是指一个非连通图中的极大连通子图[^1]。 为了在程序...
PTA || 06-图1 列出连通集
xuuyann
11-04 1174
给定一个有NNN个顶点和EEE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数NNN(0&lt;N≤100&lt;N\le 100&lt;N≤10)和EEE，分别是图的顶点数和边数。随后EEE行，每行给出一条边的两个端点。每行中的数字之间用1空...
PTA数据结构-06-图1 列出连通集
hdu_ch的博客
10-31 543
一、题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{v​1​​v​2​​...
PTA 列出连通集 思路分析及代码解析
thexiaosi的博客
12-14 543
图的遍历DFS,BFS基础练习
06-图1 列出连通集 （25 分)C语言
hhhhhy
04-14 3778
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{v​1​​v​2​​...v...
06-图1 列出连通集 (25分)
XII的博客
11-05 1605
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 输出格式: 按照"{ v1 v2 vk }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。 输入样例： 8 6 0 7
《数据结构》06-图1 列出连通集
叫我皮卡丘
11-13 1910
题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 &lt; N ≤ 10)和EEE，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{v1v2...vkv_1 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值