#3933. [GESP202312 七级 C++] 第 15 题

[GESP202312 七级 C++] 第 15 题

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

![题目所给的无向图](file://graph.png)

{{ select(1) }}

  • 4
  • 3
  • 2
  • 1