strongComp(RBGL)
strongComp()所属R语言包:RBGL
Identify Strongly Connected Components
确定强连通分量
译者:生物统计家园网 机器人LoveR
描述----------Description----------
The strongly connected components in
强连接的组件
用法----------Usage----------
strongComp(g)
参数----------Arguments----------
参数:g
graph with edgemode “directed”.
edgemode“定向”的图形。
Details
详情----------Details----------
Tarjan's algorithm is used to determine all strongly connected components of a directed graph.
tarjan的算法是用来确定强连通有向图的所有组件。
值----------Value----------
A list whose length is the number of strongly connected components in g. Each element of the list is a vector of the node labels for the nodes in that component.
一个列表,其长度是强连通的组件在g。列表中的每个元素是一个在该组件的节点的节点标签的向量。
作者(S)----------Author(s)----------
Vince 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
参见----------See Also----------
connComp,connectedComp, same.component
connComp,connectedComp,same.component
举例----------Examples----------
con <- file(system.file("XML/kmstEx.gxl",package="RBGL"), open="r")
km <- fromGXL(con)
close(con)
km<- graph::addNode(c("F","G","H"), km)
km<- addEdge("G", "H", km, 1)
km<- addEdge("H", "G", km, 1)
strongComp(km)
connectedComp(ugraph(km))
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|