• 2022-06-04
    已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
    A: abecdf
    B: acfebd
    C: aebcfd
    D: aedfcb
  • D

    内容

    • 0

      中国大学MOOC: 已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为

    • 1

      已知一个图如下图所示,从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为

    • 2

      对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http...af2721090037c5fc.png

    • 3

      已知一个图的邻接矩阵如下,则从顶点V1出发按深度优先搜索法进行遍历,得到的一种顶点序列为:()[img=207x208]17a3ddc465afba5.png[/img]

    • 4

      如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdfg B: aecbdfg C: aebcfdg D: aedfcbg