单选题

从顶点 v1 开始遍历下图 G 得到顶点访问序列,在下面所给的 4 个序列中符合广度优先的序列有几个?( ) {v1 v2 v3 v4 v5} {v1 v2 v4 v3 v5} {v1 v4 v2 v3 v5} {v1 v2 v4 v5 v3}

A.

4

B.

3

C.

2

D.

1

发表评论

登录 后再回复