weixin_70701961 2022-06-14 22:50 采纳率: 62.5%
浏览 185
已结题

C语言,无向图的深度优先遍历和广度优先遍历

给定一个有N个顶点和E条边的无向图,请用深度优先遍历(DFS)和广度优先遍历(BFS)分别列出其所有的连通集。假设顶点从0到N-1编号。进行搜索时,假设总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。

输入:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用一个空格分隔。
输出:按照“{v1v2…vk}”的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。

  • 写回答

2条回答 默认 最新

  • 天际的海浪 2022-06-14 23:07
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 6月23日
  • 已采纳回答 6月15日
  • 创建了问题 6月14日

悬赏问题

  • ¥15 爬取豆瓣电影相关处理
  • ¥15 手机淘宝抓清除消息接口
  • ¥15 C#无selenium
  • ¥15 LD衰减计算的结果过大
  • ¥15 用机器学习方法帮助保险公司预测哪些是欺诈行为
  • ¥15 计算300m以内的LD衰减
  • ¥15 数据爬取,python
  • ¥15 怎么看 cst中一个面的功率分布图,请说明详细步骤。类似下图
  • ¥15 为什么我的pycharm无法用pyqt6的QtWebEngine
  • ¥15 FOR循环语句显示查询超过300S错误怎么办