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

loveR

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

                                         DAG shortest paths using boost C++
                                         DAG的最短路径，使用增强的C + +

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

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

Algorithm for the single-source shortest-paths problem on a weighted, directed acyclic graph (DAG)
算法的单源最短路径问题上的加权有向无环图（DAG）


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


dag.sp(g,start=nodes(g)[1])



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

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


参数：start
source node for start of paths  
源节点开始的路径


Details

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

These functions are interfaces to the Boost graph library C++ routines for single-source shortest-paths on a weighted directed acyclic graph. Choose appropriate shortest-path algorithms carefully based on the properties of the input graph.  See documentation in Boost Graph Library for more details.
这些函数接口，以加速图形库的C + +例程单源最短路径上的加权有向无环图。选择适当的最短路径仔细输入图中的属性为基础的算法。 Boost Graph库中看到更多细节的文档。


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

A list with elements:
与元素的列表：


参数：distance
The vector of distances from start to each node of g; includes Inf when there is no path from start.
start每个g节点的距离向量;包括Inf时，有没有从start路径。


参数：penult
A vector of indices (in nodes(g)) of predecessors corresponding to each node on the path from that node back to start. For example, if the element one of this vector has value 10, that means that the predecessor of node 1 is node 10. The next predecessor is found by examining penult[10].
一个向量指数（nodes(g)）从该节点回start道路上的每个节点对应的前辈。例如，如果此向量元素具有价值10，这意味着节点1的前身是节点10。未来的前身是检查penult[10]。


参数：start
The start node that was supplied in the call to dag.sp.
起始节点，提供调用dag.sp在。


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

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


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


con <- file(system.file("XML/conn2.gxl",package="RBGL"), open="r")
dd <- fromGXL(con)
close(con)
dag.sp(dd)
dag.sp(dd,nodes(dd)[2])

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


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