一个图中包含k个连通分量,若按深度优先(DFS)搜索方法访问所有结点,则专必须调用( k)次深度优先遍历算法。属所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分──控制结构和产生系统,搜索算法简而言之就是穷举所有可能情况并找到合适的答案。
所以最基本的问题就是罗列出所有可能的情况,这其实就是一种产生式系统。从根开始计算,到找到位于某个节点的解,回溯法作为最基本的搜索算法,其采用了一种“一只向下走,走不通就掉头”的思想,相当于采用了先根遍历的方法来构造搜索树。
扩展资料:
目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。
深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。
参考资料来源:百度百科-深度优先搜索