g7-02309. GESP-7级-2023-12-单选-第15题 未做

从顶点 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$