多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
深度优先搜索（DFS）
正确答案:
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
数组A中，每个元素A[i，j]的长度均为
·
对n个记录的表r[1..n]进行简单选择
·
表示一个有100个顶点，1000条边的有
·
若要把n个顶点连接为一个连通图，则至少需
·
在单链表中，除了首元结点外，任一结点的存
·
若二叉树采用二叉链表存储结构，要交换其所
·
待排序的序列为8，3，4，1，2，5，9
·
设数组data[m]作为循环队列SQ的存
·
如下图所示的一个图，若从顶点a出发，按深
·
S="morning"，执行求子串函数S
热门试题
·
有七个带权结点，其权值分别为3，7，8，
·
数据结构里，数据与数据元素的关系是（）。
·
给定二叉树的先序序列和中序序列，能否重构
·
深度为3的二叉树最多有（）个结点。
·
（101，88，46，70，34，39，
·
设有一组关键字（19，1，23，14，5
·
对于n个记录的集合进行归并排序，所需要的
·
若已知一个栈的进栈序列是1，2，3，，n
·
已知一组记录为（46，74，53，14，
·
在下列存储形式中，（）不是树的存储形式。
