connectedComp(RBGL)
connectedComp()所属R语言包:RBGL
Identify Connected Components in an Undirected Graph
在一个无向图识别连接的组成
译者:生物统计家园网 机器人LoveR
描述----------Description----------
The connected components in an undirected graph are identified.
确定在一个无向图的连接组件。
用法----------Usage----------
connectedComp(g)
参数----------Arguments----------
参数:g
graph with edgemode “undirected”
edgemode“无向的图形”
Details
详情----------Details----------
Uses a depth first search approach to identifying all the connected components of an undirected graph. If the input, g, is a directed graph it is first transformed to an undirected graph (using ugraph).
使用深度优先搜索方法确定无向图中所有的连接组件。如果输入g,是一个有向图,它首先被转化为一个无向图(使用ugraph)。
值----------Value----------
A list of length equal to the number of connected components in g. Each element of the list contains a vector of the node labels for the nodes that are connected.
长度等于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,strongComp, ugraph, same.component
connComp,strongComp,ugraph,same.component
举例----------Examples----------
con <- file(system.file("GXL/kmstEx.gxl",package="graph"), 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)
ukm <- ugraph(km)
ukm
edges(ukm)
connectedComp(ukm)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|