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

loveR

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

                                        Compute min-cut for an undirected graph
                                         计算无向图的最小割

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

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

Compute min-cut for an undirected graph
计算无向图的最小割


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


minCut(g)



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

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


Details

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

Given an undirected graph G=(V, E) of a single connected component, a cut is  a partition of the set of vertices into two non-empty subsets S and V-S, a  cost is the number of edges that are incident on one vertex in S and one  vertex in V-S.  The min-cut problem is to find a cut (S, V-S) of minimum cost.
给定一个无向图G =（V，E）的一个单一的连接组件，切是一个顶点集划分成两个非空子集S和VS，成本是边数，是一个顶点的事件在S和一个顶点在VS。最小割问题是找到一个最低的成本削减的（S，VS）的。

For simplicity, the returned subset S is the smaller of the two subsets.
为简单起见，返回的子集S是较小的两个子集。


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

A list of
一列


参数：mincut
the number of edges to be severed to obtain the minimum cut
被切断，以获得最小割边数


参数：S
the smaller subset of vertices in the minimum cut
较小的子集的顶点最小割


参数：V-S
the other subset of vertices in the minimum cut
其他顶点子集，最小割


作者（S）----------Author(s)----------


Li Long <li.long@isb-sib.ch>



参考文献----------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----------

edgeConnectivity
edgeConnectivity


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


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

minCut(coex)

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


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