maxflow(sna)
maxflow()所属R语言包：sna
Calculate Maximum Flows Between Vertices
计算顶点之间的最大流
译者：生物统计家园网 机器人LoveR
描述----------Description----------
maxflow calculates a matrix of maximum pairwise flows within a (possibly valued) input network.
maxflow内（可能值）输入网络计算的矩阵的最大成对流量。
用法----------Usage----------
maxflow(dat, src = NULL, sink = NULL, ignore.eval = FALSE)
参数----------Arguments----------
参数：dat
one or more input graphs.
一个或多个输入图表。
参数：src
optionally, a vector of source vertices; by default, all vertices are selected.
可选的向量，源顶点默认情况下，所有的顶点选择。
参数：sink
optionally, a vector of sink (or target) vertices; by default, all vertices are selected.
片（或目标），矢量顶点（可选），默认情况下，所有顶点被选中。
参数：ignore.eval
logical; ignore edge values (i.e., assume unit capacities) when computing flow?
逻辑，忽略边缘值（即，假设单位容量），在计算流量时？
Details
详细信息----------Details----------
maxflow computes the maximum flow from each source vertex to each sink vertex, assuming infinite vertex capacities and limited edge capacities. If ignore.eval==FALSE, supplied edge values are assumed to contain capacity information; otherwise, all non-zero edges are assumed to have unit capacity.
maxflow计算，假设无限的顶点能力和有限的边容量最大流量从每一个顶点到顶点每片源。如果ignore.eval==FALSE，提供边缘值被假定为包含容量的信息，否则，所有非零的边缘被假定为有机组容量。
Note that all flows computed here are pairwise – i.e., when computing the flow from v to v', we ignore any other flows which could also be taking place within the network. As a result, it should not be assumed that these flows can be realized simultaneously. (For the latter purpose, the values returned by maxflow can be treated as upper bounds.)
请注意，这里所有流量计算是成对的 - 即，在计算流量时vv'，我们忽略了它也可以发生在网络中的任何其他流。其结果是，它不应该假定，这些流可以同时实现。 （对于后者而言，所返回的值maxflow可以视为上限。）
值----------Value----------
A matrix of pairwise maximum flows (if multiple sources/sinks selected), or a single maximum flow value (otherwise).
A矩阵的成对的最大流量（如果选择多个源/吸收器），或一个单一的最大流量值（否则）。
（作者）----------Author(s)----------
Carter T. Butts <a href="mailto:buttsc@uci.edu">buttsc@uci.edu</a>
参考文献----------References----------
Edmonds, J. and Karp, R.M. (1972). “Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems.” Journal of the ACM, 19(2), 248-264.
参见----------See Also----------
flowbet, geodist
flowbet，geodist
实例----------Examples----------
g<-rgraph(10,tp=2/9) #Generate a sparse random graph[随机生成一个稀疏图]
maxflow(g) #Compute all-pairs max flow[计算所有对最大流量]
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-9-30 10:56:27
