出处:信息科学卷 • 计算机科学技术 • 软件与系统
字词 | 深度优先搜索 |
释义 | 深度优先搜索 深度优先搜索 英语缩写DFS(depth first search)。遍历图中所有结点的一种规则。是树的前序遍历的推广。通常用递归定义。首先选择一个顶点,访问该顶点,然后依次深度优先搜索顶点的未被访问邻接点,直到所有连通的顶点均被访问。若此时还有顶点未被访问,则选择一个未被访问的顶点,重复上述过程。是网络爬虫常用的算法。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。