图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G

练习题库2022-08-02 42

问题图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。

A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1

选项 A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

答案 A

解析

转载请注明原文地址:https://tihaiku.com/congyezige/2408493.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)