R语言 RBGL包 floyd.warshall.all.pairs.sp()函数中文帮助文档(中英文对照)

loveR

floyd.warshall.all.pairs.sp(RBGL)
floyd.warshall.all.pairs.sp()所属R语言包：RBGL

                                        compute shortest paths for all pairs of nodes
                                         计算对所有节点的最短路径

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

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

compute shortest paths for all pairs of nodes
计算对所有节点的最短路径


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


floyd.warshall.all.pairs.sp(g)



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

参数：g
graph object with edge weights given
与边权重的图形对象


Details

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

Compute shortest paths between every pair of vertices for a dense graph.   It works on both undirected and directed graph. The result is given as a distance matrix.  The matrix is symmetric for an undirected graph, and asymmetric (very likely) for a directed graph. For a sparse graph, the johnson.all.pairs.sp functions should be used instead.
密集的图形计算每一个顶点之间的最短路径。它适用于无向和有向图。结果给出了一个距离矩阵。矩阵是一个无向图，和非对称（很可能）为一个有向图的对称。对于稀疏图，johnson.all.pairs.sp功能，而应使用。

See documentation on these algorithms in Boost Graph Library for more details.
这些算法的文档Boost Graph库中看到更多细节。


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

A matrix of shortest path lengths between all pairs of nodes in the graph.
所有对图中的节点之间的最短路径长度的矩阵。


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

johnson.all.pairs.sp
johnson.all.pairs.sp


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


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

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


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