1) depth-first generation
深度优先生长法
2) DFSTraverseTree
深度优先生成树
1.
Based on that a longest path can not be inserted into a new vertex, we can insert all the nodes possible into the path between certain two vertexes in the DFSTraverseTree of the graph to get a path that cann t be inserted into again in a polynomial-tim.
该文利用一条最长路中是不可以被再插入一个新顶点的这个事实,通过对图的深度优先生成树的指定起点和终点之间的路径进行不断插入的方法,以多项式的算法复杂度求得一条指定起点和终点间不可再被插入顶点的路,而这样的一条路往往非常接近指定的起点与终点之间的最长路。
3) Depth-first algorithm
深度优先算法
4) depth-first algorithm
深度优先
1.
According to the depth-first algorithm Searched invoked path,acquired coordinate transformation sequence of invoked path.
首先建立了多层引用的抽象模型,分析多层引用块的引用关系,按照深度优先的算法对引用路径进行搜索,取得路径上的坐标变换序列,经过坐标变换后成被引用块参数转换为模型空间中相应参数。
5) depth-first
深度优先
1.
And then proposes a method which usingAND_OR graph depth-first searching to verify the workflow model,and taking a example to illustrate it.
本文指出了工作流模型分析验证的重要性,介绍了该领域的研究现状,分析了引起结构冲突的本质原因——错误的路由引起死锁和缺乏同步,最后提出了应用AND_OR图深度优先搜索验证方法来对工作流模型进行验证,并举例说明,为工作流模型的分析检验提出了一种新方法。
2.
Based on some special constrained conditions,this algorithm adopts a depth-first scheme and the effective pruning mechanisms to mine maximal frequent itemsets.
该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。
3.
<Abstrcat> In this paper,the author discussed the depth-first search intelligentization and presented Borland C(++) Builder s source code,which would realize the dynamic search,and heightened the intelligentilizing level in judging the azimuth accuracy and shortening the search route.
探讨了深度优先搜索的智能化,并给出BorlandC++Builder实现动态搜索的源代码,在判断方位准确性、缩短搜索路径方面提高了智能水平。
6) DFS
深度优先
1.
M-DFS,an improved depth-first search algorithm,is presented in this paper in view of the shortage of traditional solutions of maze problem.
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M-DFS(Maze D epth F irstSearch)。
2.
Two arithmetics dfscbt and bfscbt to calculate branches of graphic are presented based on DFS and BFS in graphic.
在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。
补充资料：深度
1.向下或向里的距离。 2.事物向更高阶段发展的程度。 3.触及事物本质的程度。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条