depth-first的意思|示意

美 / 'depθf'ɜ:st / 英 / 'depθf'ɜst /

深度优先

英语单词depth-first是深度优先搜索的英文缩写，它是一种分支界定算法，是一种搜索技术，用于在图形搜索中，以深度为基础的搜索策略。深度优先搜索是先搜索最深的节点，然后准备向回溯，而广度优先搜索是先搜索最宽的节点。

深度优先搜索一般使用“栈”（LIFO）结构来实现，可以用于解决许多基本的搜索问题，例如路线安排、图形搜索等。此外，深度优先搜索还可以用于判断有向图中是否存在回路。

深度优先搜索的步骤如下：

1. 从起点出发，访问一个未访问过的邻接节点

2. 将当前节点标记为已访问

3. 若有邻接节点，则进入该节点，继续搜索它的邻接节点

4. 若没有邻接节点，则回溯到上一节点

5. 重复步骤1~4，直到遍历完所有的节点为止

深度优先搜索有时也可以用来求解最短路径问题，如果图中存在有向回路，则可以使用深度优先搜索来找出最短路径。

总之，depth-first是一种深度优先搜索策略，它可以用于图形搜索以及最短路径搜索等。通过深度优先搜索，可以有效的找出想要的结果，也是一种高效的搜索策略。

1、 depth-first search 深度优先搜索,深度优先索引,深度优先搜寻,翻译

2、 Depth first search 深度优先搜索,深度优先搜寻,深度优先,遍历

3、 depth-first procedure 深度优先过程,深度优先程序

5、 depth-first minimax procedure 深度优先最小最大过程,深度优先最小极大程序,翻译

6、 depth-first algorithm 深度优先算法,深度优先搜索算法

FSP adopts the depth - first search strategy to mine frequent connected subgraphs efficiently , without candidate generation.

基于这种字典顺序,FSP算法不需要生成候选,采用深度优先搜索策略挖掘频繁连通子图.

互联网

In other words, instead of going depth-first (to the children), it goes through the adjacent elements.

换句话说，它没有选择深度优先(到达子代)，而是遍历相邻元素。

At Revelytix, we always traverse the nodes in the depth-first order of the zipper enumeration.

在Revelytix中，我们始终按照zippers枚举深度优先的顺序遍历节点。

Performs a depth-first walk of the input tree, this is the same depth-first algorithm you learned in programming 101.

对输入树进行深度优先的遍历，这和您在编程101中所学的深度优先算法没有什么不同。

Implementation of Depth - first, breadth - first algorithm, and outputs the original image structure and the traversal result.

实现图的深度优先, 广度优先遍历算法, 并输出原图结构及遍历结果.

互联网