从顶点 v1 开始遍历下图 G 得到顶点访问序列,在下面所给的 个序列中符合广度优先的序列有几个?( )
{v1 v2 v3 v4 v5},{v1 v2 v4 v3 v5},{v1 v4 v2 v3 v5},{v1 v2 v4 v5 v3}
图 G 为无向图,共 个顶点、 条边:v1-v2,v1-v4,v2-v3,v2-v5,v3-v4,v3-v5。
v1 ────────── v2
│ ╱ │
│ ╱ │
│ v3 │
│ ╱ ╲ │
│ ╱ ╲ │
v4 v5