关于图的问题求解答

c1881947 2014-05-08 01:41:50
对给定的任意连通无向图各个节点,使用邻接表创建该图,并分别找出遍历该图的 深度优先遍历路径和广度优先遍历路径。其中无向图节点(0,1,3)表示该节点为0,与其相邻的节点为1和3。规定节点0为遍历的起点。
例如:给定无向图的各个节点为{(0,1,3);(1,0,2,3),(2,1,3),(3,0,1,2)},则该图为


则其深度优先遍历结果为0-1-2-3,广度优先遍历结果为0-1-3-2。
   要求(以上例为例):
(1)输入:input.txt,里面有至少3行,第一行为节点个数,第二行开始为无向图各个节点的邻接表示,最后一行是空行。若以上例为例,则input.txt中的数据(全部为半角符号)为:
   4
   0 1 3
   1 0 2 3
   2 1 3
   3 0 1 2
   

输出:输出有2行,放在output.txt中。第1行是深度优先遍历的路径,节点之间用空格隔开。第2行是广度优先遍历的路径,节点之间也是空格隔开。以上例为例,则输出output.txt中有2行:
  0 1 2 3
  0 1 3 2
如果输入数据有错,则输出ERROR。
...全文
126 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2014-05-08
  • 打赏
  • 举报
回复
参考《算法精解(C语言描述)》自带的图相关代码。

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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