V1,V5,V4,V7,V6,V2,V3
V1,V2,V3,V4,V7,V6,V5
V1,V5,V4,V7,V6,V3,V2
V1,V5,V6,V4,V7,V2,V3
作者: 陈越
单位: 浙江大学
深度...不是深度优先
2-13
给定无向带权图如下,以下哪个是从顶点 a 出发深度优先搜索遍历该图的顶点序列(多个顶点可以选择时按字母序)?...V1,V2,V3,V4,V5
V1,V2,V3,V5,V4
V1,V3,V2,V4,V5
V1,V4,V3,V5,V2
作者: DS课程组
单位: 浙江大学
广度,所以先走第一行,213 代表 V1 V3...V2 V4最后V5选C
2-16
已知一个图的邻接矩阵如下,则从顶点V1出发按广度优先搜索法进行遍历,可能得到的一种顶点序列为: (2分)
?...V1,V2,V3,V5,V4,V6
V1,V2,V4,V5,V6,V3
V1,V3,V5,V2,V4,V6
V1,V3,V5,V6,V4,V2
作者: DS课程组
单位: 浙江大学
自己走一下,选A
2