出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 深度优先搜索 |
| 释义 | 深度优先搜索 深度优先搜索 英语缩写DFS（depth first search）。遍历图中所有结点的一种规则。是树的前序遍历的推广。通常用递归定义。首先选择一个顶点，访问该顶点，然后依次深度优先搜索顶点的未被访问邻接点，直到所有连通的顶点均被访问。若此时还有顶点未被访问，则选择一个未被访问的顶点，重复上述过程。是网络爬虫常用的算法。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。