weixin_70701961
2022-06-14 22:50
采纳率: 66.7%
浏览 45

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

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

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

2条回答 默认 最新

相关推荐 更多相似问题