图的DFS(算法分析)

图的DFS(算法分析),第1张

DFS的基本思想就是:只要可能,就在图中尽量“深入"。

总是对最近才发现的结点 v v v的出发边进行探索,直到该结点的所有出发边都被发现为止。

一旦 v v v的所有出发边都被发现,搜索则「回溯」到

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

原文地址: http://outofmemory.cn/langs/674588.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-19
下一篇 2022-04-19

发表评论

登录后才能评论

评论列表(0条)

保存