【文件属性】：
文件名称：图的广度优先遍历
文件大小：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对应的才是‘ ’
- 太好了，很支持