bfs(RBGL)
bfs()所属R语言包：RBGL
Breadth and Depth-first search
广度和深度优先搜索
译者：生物统计家园网 机器人LoveR
描述----------Description----------
These functions return information on graph traversal by breadth and depth first search using routines from the BOOST library.
这些函数返回图遍历信息的广度和深度优先搜索使用Boost库例程。
用法----------Usage----------
bfs(object, node, checkConn=TRUE)
dfs(object, node, checkConn=TRUE)
参数----------Arguments----------
参数：object
instance of class graph from Bioconductor graph class
Bioconductor图类图类的实例
参数：node
node name where search starts; defaults to the node in first position in the node vector.
节点的名称，开始搜索;默认在节点向量的第一个位置的节点。
参数：checkConn
logical for backwards compatibility; this parameter has no effect as of RBGL 1.7.9 and will be removed in future versions.
为向后兼容的逻辑;此参数RBGL 1.7.9有没有影响，将在未来的版本中删除。
Details
详情----------Details----------
These two functions are interfaces to the BOOST graph library functions for breadth first and depth first search. Both methods handle unconnected graphs by applying the algorithms over the connected components.
这两个函数是广度优先和深度优先搜索的升压图形库函数的接口。这两种方法处理无关的图形算法应用在连接组件。
Cormen et al note (p 542) that 'results of depth-first search may depend upon the order in which the vertices are examined ... These different visitation orders tend not to cause problems in practice, as any DFS result can usually be used effectively, with essentially equivalent results'.
Cormen等人说明（P 542），“深度优先搜索的结果可能取决于在检查顶点的顺序...这些不同的的探视订单往往不造成任何DFS结果通常可以被有效利用，基本上是相同的结果“，在实践中的问题，。
值----------Value----------
For bfs a vector of node indices in order of BFS visit.
bfs顺序的黑脸琵鹭访问的节点指标的向量。
For dfs a list of two vectors of nodes, with elements discover (order of DFS discovery), and finish (order of DFS completion).
dfs两个节点向量的元素列表，discover（订单）的DFS发现，finish（DFS的完成顺序）。
作者（S）----------Author(s)----------
VJ Carey <stvjc@channing.harvard.edu>
参考文献----------References----------
by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine; (Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp. ISBN 0-201-72914-8
举例----------Examples----------
con1 <- file(system.file("XML/bfsex.gxl",package="RBGL"), open="r")
dd <- fromGXL(con1)
close(con1)
bfs(dd, "r")
bfs(dd, "s")
con2 <- file(system.file("XML/dfsex.gxl",package="RBGL"), open="r")
dd2 <- fromGXL(con2)
close(con2)
dfs(dd2, "u")
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-2-26 11:59:03
