图的广度优先遍历 (10分)成绩: 10 / 折扣: 0.8图的广度优先遍历(10分) 本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-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…

2011年7月9日 0条评论 8点热度 阅读全文