0
点赞
收藏
分享

微信扫一扫

图的DFS(算法分析)

花明 2022-04-17 阅读 79
算法

DFS的基本思想就是:只要可能,就在图中尽量“深入"。总是对最近才发现的结点 v v v的出发边进行探索,直到该结点的所有出发边都被发现为止。 一旦 v v v的所有出发边都被发现,搜索则「回溯」到

举报

相关推荐

0 条评论