网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 深度优先搜索
释义
深度优先搜索
深度优先搜索  英语缩写DFS(depth first search)。遍历图中所有结点的一种规则。是树的前序遍历的推广。通常用递归定义。首先选择一个顶点,访问该顶点,然后依次深度优先搜索顶点的未被访问邻接点,直到所有连通的顶点均被访问。若此时还有顶点未被访问,则选择一个未被访问的顶点,重复上述过程。是网络爬虫常用的算法。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 5:20:13