Input 第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)； 第二行：输入顶点数和边数； 第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始) 第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值； Output 输出对图广度遍历的结果 Sample Input 0 3 3 a b c a b b c c b Sample Output a b c
本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-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
