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

loveR

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

                                        Compute minimum spanning tree for an undirected graph
                                         计算一个无向图的最小生成树

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

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

Compute minimum spanning tree for an undirected graph
计算一个无向图的最小生成树


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


mstree.prim(g)
prim.minST(g)



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

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


Details

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

This is Prim's algorithm for solving the minimum spanning tree problem for an  undirected graph with weighted edges.
这是为解决加权边的无向图的最小生成树问题的Prim算法。

The function prim.minST is depricated and renamed, use  mstree.prim instead.
功能prim.minSTdepricated并更名，使用mstree.prim代替。

See documentations on this function in Boost Graph Library for more details.
详情请参阅此功能Boost Graph库的单证。


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

A list of
一列


参数：edges
the edges that form the minimum spanning tree
最小生成树的边缘，形成


参数：weights
the total weight of the minimum spanning tree
最小生成树的总重量


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

mstree.kruskal
mstree.kruskal


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


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

mstree.prim(coex)

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


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