<p>针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。 <img alt="

分类: (中级) 嵌入式系统设计师 发布时间: 2023-11-03 05:20 浏览量: 0

针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。

A.V1,V2,V3,V4,V5,V6,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6

B.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6

C.V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V4,V5,V6,V7

D.V1,V2,V4,V6,V7,V3,V5,V8和V1,V2,V3,V8,V5,V7,V4,V6

正确答案是B