R语言 RBGL包 edgeConnectivity()函数中文帮助文档(中英文对照)

loveR

edgeConnectivity(RBGL)
edgeConnectivity()所属R语言包：RBGL

                                        computed edge connectivity and min disconnecting set
                                         计算边连通度和最小断开集

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

computed edge connectivity and min disconnecting set
计算边连通度和最小断开集


用法----------Usage----------


edgeConnectivity(g)



参数----------Arguments----------

参数：g
an instance of the graph class with edgemode “undirected”
graph与edgemode“无向”类的一个实例


Details

详情----------Details----------

Consider a graph G consisting of a single connected component. The edge connectivity of G is the minimum number of edges in G that can be cut to produce a graph with two (disconnected) components.  The set of edges in this cut is called the minimum disconnecting set.
考虑图G，由一个单一的连接组件。 G的边连通的边缘，可以减少生产与两个组件（断开）图G中是最低的。在此切割边缘的集合称为最小断开集。


值----------Value----------

A list:
一个列表：


参数：connectivity
the integer describing the number of edges that must be severed to obtain two components
描述必须切断的边缘获得两部分组成的整数


参数：minDisconSet
a list (of length connectivity) of pairs of node names describing the edges that need to be cut to obtain two components
一对节点名称，描述的边缘，需要削减的列表（长度connectivity）获得两部分组成，


作者（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----------

minCut, edmonds.karp.max.flow, push.relabel.max.flow  
minCut，edmonds.karp.max.flow，push.relabel.max.flow


举例----------Examples----------


con <- file(system.file("XML/conn.gxl",package="RBGL"), open="r")
coex <- fromGXL(con)
close(con)

edgeConnectivity(coex)

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。