|
|
|
日期：2023-03-16 10:38:58人气：8
DFS是深度优先搜索的英文缩写。
其基本思路为：
1、访问顶点v。
2、依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问。
3、若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。
语音朗读
声明： 本站所有文章来自互联网搜索结果， 如果侵犯到你的权益 请提供版权证明来信告知，我们会在3个工作日之内删除 本站为非赢利性网站 不接受任何赞助和广告
Copyright 2022-2023 32h.pingguodj.com 32号百科 客服邮箱：s2s2s2-s@outlook.com
