基于邻接矩阵的图的深度和广度遍历
描述输入指定的边数m和顶点数n建立图（无向图），对每个顶点1-n编号并输出从1号顶点深度优先遍历和广度优先遍历的结果（数据保证图是连通的）。
输入首先输入两个正整数n,m分别表示顶点数和边数(1<=n,m<=100)
接下来m行每行两个整数a b表示a到b连边。
输出首先第一行输出DFS
第二行输出BFS
（如果存在多组解的话输出任意一组解即可，每个编号之间有一个空格，最后一个数后面没有空格）样例输
原创
2017-05-19 22:18:41 ·
1551 阅读 ·
1 评论
关注
分享
扫一扫