写出以深度优先的搜索法的DFS程序过程,不用递归方法,而是使用一个栈来实现

写出以深度优先的搜索法的DFS程序过程,不用递归方法,而是使用一个栈来实现,第1张

代码给出比较麻烦给个思想吧
需要一个数组记录每个节点是否被访问过设为tag[]吧
需要一个栈保存避免递归, 设为stack[]
1节点i入栈stack[]
2置tag[i]为1表示i被访问过了
3while(栈非空)
{
if(stack顶的元素还有没有被访问的节点j)
访问节点j, tag[j]=1, 节点j入栈;
else
顶部节点出栈;
}

线性搜索路径,BFS路径,DFS路径。
线性搜索路径,在线性解空间中的搜索路径。一般用普通for循环实现。BFS路径,用队列实现。DFS路径,用递归函数实现。
所谓搜索引擎,就是根据用户需求与一定算法,运用特定策略从互联网检索出制定信息反馈给用户的一门检索技术。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/13382331.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-07-25
下一篇 2023-07-25

发表评论

登录后才能评论

评论列表(0条)

保存