图的广度优先搜索实验
题目描述1、问题描述
给定一个结点（始点），从它开始，对（连通）图中其它结点进行广度优先搜索。
2、算法
所有顶点访问标志visited[]设置为FALSE
从某顶点v0开始，访问v0，visited=TRUE，将v0插入队列Q
⑴、如果队列Q不空，则从队列Q头上取出一个顶点v,否则结束
⑵、依次找到顶点v的所有相邻顶点v’，如果visited==FALSE，则访问该顶点v’，然后将v’插入队列Q，并使visited=TRUE，
⑶、重复⑴，⑵
输入
第一行：样本顶点个数，假设为n。
第二行，n个顶点（用空格隔开）
第三行，图中边（或弧）的数目
第四行开始：每一行是边（弧）的两个顶点（用空格隔开）
输出
广度优先搜索的顶点序列（用空格隔开，回车前无空格）
从输入的第一个顶点开始（如例题中的’a’顶点）
样例输入
6
a b c d e f
10
a b
a e
a f
b c
b d
b f
c d
d f
e d
e f
样例输出
a b e f c d 不好意思，这个还没有学到
不会
刚接触还没理解
页:
[1]