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

loveR

mstree.kruskal(RBGL)
mstree.kruskal()所属R语言包：RBGL

                                         Kruskal's minimum spanning tree in boost
                                         克鲁斯卡尔最小生成树在升压

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

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

compute the minimum spanning tree (MST) for
计算最小生成树（MST）


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


mstree.kruskal(x)



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

参数：x
instance of class graph  
类图的实例


Details

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

calls to kruskal minimum spanning tree algorithm of Boost graph library
检测克鲁斯卡尔最小生成树算法Boost Graph库


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

a list
列表


参数：edgeList
a matrix m of dimension 2 by number of edges in the MST, with m[i,j] the jth node in edge i
在MST边数的2维矩阵m，与M [I，J]边缘的第j个节点i


参数：weights
a vector of edge weights corresponding to the columns of edgeList
edgeList列相应的边权重向量


参数：nodes
the vector of nodes of the input graph x
输入图x节点矢量


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


VJ 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----------

prim.minST
prim.minST


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


con1 <- file(system.file("XML/kmstEx.gxl",package="RBGL"), open="r")
km <- fromGXL(con1)
close(con1)

mstree.kruskal(km)
edgeData(km, "B", "D", "weight") <- 1.1
edgeData(km, "B", "E", "weight") <- .95
mstree.kruskal(km)

con2 <- file(system.file("XML/telenet.gxl",package="RBGL"), open="r")
km2 <- fromGXL(con2)
close(con2)

m <- mstree.kruskal(km2)
print(sum(m[[2]]))

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


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