DFS(graph)
DFS()所属R语言包：graph
Depth First Search
深度优先搜索
译者：生物统计家园网 机器人LoveR
描述----------Description----------
This function implements algorithm 4.2.1 of Gross and Yellen. The input is a graph and a node to start from. It returns a standard vertex labeling of graph. This is a vector with elements corresponding to the nodes of graph and with values that correspond to point in the depth first search the node is visited.
此功能实现4.2.1算法总值和耶伦。输入graph和node开始从。它返回graph的标准顶点标签。这是一个与相应到graph和值对应指出，在访问节点的深度优先搜索的节点元素的向量。
用法----------Usage----------
DFS(object, node, checkConn=TRUE)
参数----------Arguments----------
参数：object
An instance of the graph class.
graph类的一个实例。
参数：node
A character indicating the starting node.
一个character表明起始节点。
参数：checkConn
A logical indicating whether the connectivity of the graph should be checked.
一个logical指示图的连通性是否应进行检查。
Details
详情----------Details----------
This function implements algorithm 4.2.1 of Gross and Yellen. Specific details are given there.
此功能实现4.2.1算法总值和耶伦。没有给出具体细节。
It requires that the graph be connected. By default, this is checked, but since the checking can be expensive it is optional.
它需要连接图。默认情况下，这个被选中，但因为检查可以是昂贵的，它是可选的。
A faster and mostly likely better implementation of depth first searching is given by dfs in the RBGL package.
深度优先搜索的速度更快，最有可能更好的实施给予dfsRBGL包。
值----------Value----------
A vector with names given by the nodes of graph whose values are 0 to one less than the number of nodes. These indices indicate the point at which the node will be visited.
graph值0小于节点的数量节点名的向量。这些指标表明，在该节点将访问点。
作者（S）----------Author(s)----------
R. Gentleman
参考文献----------References----------
<h3>See Also</h3>
举例----------Examples----------
RNGkind("Mersenne-Twister")
set.seed(123)
g1 <- randomGraph(letters[1:10], 1:4, p=.3)
RNGkind()
DFS(g1, "a")
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-2-25 21:07:18
