问题描述
【问题描述】
给定一个无向图，创建图的邻接矩阵表示，并对无向图进行深度和广度遍历。
【输入形式】
输入图的顶点序列（以#结束）和图的边（以输入-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
程序
最后
以上就是雪白外套最近收集整理的关于图的邻接矩阵与搜索问题描述 程序的全部内容，更多相关图内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复