tsort(RBGL)
tsort()所属R语言包:RBGL
topological sort of vertices of a digraph
一个有向图的顶点的拓扑排序
译者:生物统计家园网 机器人LoveR
描述----------Description----------
returns vector of zero-based indices of vertices
返回向量的顶点零基指数
用法----------Usage----------
tsort(x) # now x assumed to be Bioconductor graph graphNEL
参数----------Arguments----------
参数:x
instance of class graphNEL from Bioconductor graph class
Bioconductor图类的类graphNEL的一个实例
Details
详情----------Details----------
calls to the topological\_sort algorithm of BGL. will check in BGL whether the input is a DAG and return a vector of zeroes (of length length(nodes(x))) if it is not. Thus this function can be used to check for cycles in a digraph.
调用的拓扑\ _sort算法的BGL的。 BGL中是否会检查输入的是一个DAG,并返回一个零矢量(长度长度(节点(X)))如果不是。因此,此功能可用于检查在一个有向图的周期。
值----------Value----------
a numerical vector enumerating vertices in the topological sort sequence, 0-based
列举一个数值向量拓扑排序序列中的顶点,基于0
作者(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----------
data(FileDep)
tsind <- tsort(FileDep)
tsind
FD2 <- FileDep
# now introduce a cycle[现在介绍一个周期]
FD2 <- addEdge("bar_o", "dax_h", FD2, 1)
tsort(FD2)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|