图的广度优先遍历

时间：2015-12-29 02:52:28
【文件属性】：

文件名称：图的广度优先遍历

文件大小：4KB

文件格式：C

更新时间：2015-12-29 02:52:28

数据结构 图广度

本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。 程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1 程序的输出为： the ALGraph is a 4 1 b 5 4 0 c 5 3 d 5 2 e 1 0 f 3 2 1 the Breadth-First-Seacrh list:aebfdc

立即下载

网友评论

  • 试试才知道
  • 思路很清晰，不错不错
  • 程序有点小缺陷，有一个隐藏用例过不去。待我自己调试一下
  • 代码思路很好，题目完全通过
  • 代码很清晰，结构也很好，就像1楼说的，" "是可以直接输出的，不用("%c",0)的形式，再次表示感谢
  • 代码思路很清晰，对我启发很大，感谢分享~ 一点小建议：printf()函数里要输出“ ”可以直接把“ ”打在要输出的内容里，不需要输出（“%c”, 0），而且ASCII码里0对应的应该是NULL，32对应的才是‘ ’
  • 太好了，很支持

相关文章