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

loveR

sp.between(RBGL)
sp.between()所属R语言包：RBGL

                                         Dijkstra's shortest paths using boost C++
                                         Dijkstra最短路径使用增强的C + +

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

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

dijkstra's shortest paths
Dijkstra最短路径


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


sp.between(g,start,finish, detail=TRUE)



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

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


参数：start
node name(s) for start of path(s)   
节点名称（S）为路径的起始（S）


参数：finish
node name(s) for end of path(s)  
路径的末尾的节点名称（S）（S）


参数：detail
if TRUE, output additional info on the shortest path  
如果为TRUE，输出的最短路径上的附加信息


Details

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

These functions are interfaces to the Boost graph library C++ routines for Dijkstra's shortest paths.
这些函数接口，以加速图形库的C + +例程Dijkstra最短路径。

Function sp.between.scalar is obsolete.  
功能sp.between.scalar已经过时了。


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

When start and/or finish are vectors, we use the normal cycling  rule in R to match both vectors and try to find the shortest path for each  pair.  
当start和/或finish是向量，我们在研发中使用的正常循环规则匹配两个向量，并试图找到每一对的最短路径。

Function sp.between returns a list of info on the shortest paths.  Each such shortest path is designated by its starting node and its ending node.   Each element in the returned list contains:
功能sp.between返回的最短路径上的信息列表。每一个这样的最短路径指定其起始节点和结束节点。在返回列表中的每个元素包含：


参数：length
total length (using edge weights) of this shortest path </table>
总长度（边权）这个最短路径</ TABLE>

,
，


参数：path_detail
if requested, a vector of names of the nodes on the shortest path </table>
如果需要，向量的最短路径上的节点的名称</ TABLE>

,
，


参数：length_detail
if requested, a list of edge weights of this shortest path </table>
如果需要，这个最短路径</ TABLE>边权名单

.
。

See pathWeights for caveats about undirected graph representation.
看到pathWeights关于无向图表示的警告。


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


VJ Carey &lt;stvjc@channing.harvard.edu&gt;, Li Long &lt;li.long@isb-sib.ch&gt;



参见----------See Also----------

bellman.ford.sp, dag.sp, dijkstra.sp, johnson.all.pairs.sp
bellman.ford.sp，dag.sp，dijkstra.sp，johnson.all.pairs.sp


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



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

dijkstra.sp(ospf,nodes(ospf)[6])

sp.between(ospf, "RT6", "RT1")

sp.between(ospf, c("RT6", "RT2"), "RT1", detail=FALSE)

sp.between(ospf, c("RT6", "RT2"), c("RT1","RT5"))

# see NAs for query on nonexistent path[查询不存在的路径上的NAS]
sp.between(ospf,"N10", "N13")


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


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