概述
问题描述
【问题描述】
给定一个无向图，创建图的邻接矩阵表示，并对无向图进行深度和广度遍历。
【输入形式】
输入图的顶点序列（以#结束）和图的边（以输入-1，-1作为结束）。
ABCDEFGH#
0,1
0,2
0,5
1,3
1,4
2,5
2,6
3,7
4,7
-1,-1
输入遍历的起始顶点序号，如输入2（表示从顶点C出发遍历）。
【输出形式】
输出图的邻接矩阵表示；（邻接矩阵的每个元素之间以空格分隔）
输出从起始顶点出发的深度和广度遍历序列。
【样例输入】
ABCDEFGH#
0,1
0,2
0,5
1,3
1,4
2,5
2,6
3,7
4,7
-1,-1
2
【样例输出】
graph:
0 1 1 0 0 1 0 0
1 0 0 1 1 0 0 0
1 0 0 0 0 1 1 0
0 1 0 0 0 0 0 1
0 1 0 0 0 0 0 1
1 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 1 0 0 0
dfs:CABDHEFG
bfs:CAFGBDEH
程序
最后
以上就是雪白外套为你收集整理的图的邻接矩阵与搜索问题描述 程序的全部内容，希望文章能够帮你解决图的邻接矩阵与搜索问题描述 程序所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复