这道题如何确定顶点呀,就是定点怎样获得那,请求帮助呀,谢谢。

tongyiming 2009-05-11 08:38:07
描述
请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。

输入
输入第一行为整数n(0< n <100),表示数据的组数。
对于每组数据,第一行是两个整数k,m(0< k <100,0<m<k*k),表示有m条边,k个顶点。
下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。

输出
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。

样例输入
1
5 4
0 1
0 2
3 0
4 0

样例输出
0 1 2 3 4
...全文
123 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
tongyiming 2009-05-11
  • 打赏
  • 举报
回复
网上有很多呀,但是就是需要预先知道顶点,但是我没有办法提前知道呀。

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧