15、无向图的各连通分支
来源:互联网 发布:饶毅毕业致辞知乎 编辑:程序博客网 时间:2024/05/16 17:42
3.求解无向图的各连通分支
输入:
第一行为图的节点数n(节点编号0至n-1,0< n<=10)
从第二行开始列出图的边,-1表示输入结束
输出:
输出每个连通分支的广度优先搜索序列(从连通分支的最小编号开始),不同分支以最小编号递增顺序列出
sample:
input:
8
0 5
5 2
4 5
5 6
6 2
3 7
0 2
-1
output:
0-5-2-4-6
1
3-7
测试用例
用例1:
输入:
8
0 5
5 2
4 5
5 6
6 2
3 7
-1
输出:
0-5-2-4-6
1
3-7
用例2:
输入:
10
1 2
7 2
8 5
2 8
5 7
6 8
6 5
9 0
0 3
-1
输出:
0-3-9
1-2-7-8-5-6
4
用例3:
输入:
5
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
3 4
-1
输出:
0-1-2-3-4
解析:注意题目描述用的用例有问题,应该按测试用例的输出。对于非连通分支树,就是对节点循环输出即可,输出过的标记一下。
阅读全文
0 0
- 15、无向图的各连通分支
- 无向图的连通分支
- 无向图的连通分支
- 无向图连通分支
- Tarjan应用:无向图删点后剩余的连通分支数目
- 利用邻接矩阵求解无向图的连通分支的个数
- 有向图的强连通分支
- 有向图的强连通分支
- 无向图的连通子图
- 求解无向连通图的关节点
- 无向图的连通分量
- 无向图的连通分量
- 无向图的连通分量
- 求无向图的连通分量
- 无向图的连通分量
- POJ1523.SPF——无向图的割点,并求连通分支数(tarjan算法)
- 如何编程求有向图的单向连通分支
- 图论,求有向图的强连通分支
- 如何进行字符串的拷贝?
- 一个菜鸟学习Java 坚持有一个月了 请大佬们多多给晚辈一些建议
- 357. Count Numbers with Unique Digits
- (算法分析Week13)Is Subsequence[Medium]
- Java中的修饰符有关知识整理
- 15、无向图的各连通分支
- Genymotion破解
- AIOps时代,你准备好了吗?
- jvm调优,tomcat溢出查找问题实战
- LeetCode#48. Rotate Image
- 数据库设计总结(原则篇)
- Sublime Text 3 安装 Package Control
- Access denied for user 'root'@'localhost' (using password:YES) 解决方案
- iptables filter表小案例