DFS算法简介
更新时间：2020-10-03 00:00:00
DFS是深度优先搜索的英文缩写。
其基本思路为：
1、访问顶点v；
2、依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；
3、若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。
保卡通专稿内容，转载请注明出处
不够精彩？
上一篇 : 满目山河空念远表达什么感情
下一篇 : 百戏之祖之称的剧种是什么
热门生活百科推荐