请在 下方输入 要搜索的题目:

深度优先搜索的思想描述正确的是( )。


A、设初始状态时图中的所有顶点未被访问,则从图的某一顶点V0出发,访问该顶点
B、然后依次从V0的未被访问的邻接点出发,深度优先遍历整个图,直至图中所有和V0相通的顶点都被访问到
C、若此时图中尚有顶点未被访问,则另选图中一个未被访问的顶点作起点
D、重复其余选项过程,直至图中所有顶点都被访问为止

发布时间:2025-05-20 21:08:48
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:设初始状态时图中的所有顶点未被访问,则从图的某一顶点V0出发,访问该顶点 ■然后依次从V0的未被访问的邻接点出发,深度优先遍历整个图,直至图中所有和V0相通的顶点都被访问到 ■若此时图中尚有顶点未被访问,则另选图中一个未被访问的顶点作起点 ■重复其余选项过程,直至图中所有顶点都被访问为止
专业技术学习
专业技术学习
搜搜题库系统