extractPath(RBGL)
extractPath()所属R语言包:RBGL
convert a dijkstra.sp predecessor structure into the path joining two nodes
dijkstra.sp前任结构转换成连接两个节点的路径
译者:生物统计家园网 机器人LoveR
描述----------Description----------
determine a path between two nodes in a graph, using output of dijkstra.sp.
确定图中的两个节点之间的路径,使用dijkstra.sp输出。
用法----------Usage----------
extractPath(s, f, pens)
参数----------Arguments----------
参数:s
index of starting node in nodes vector of the graph from which pens was derived
开始节点,在节点的向量图从pens推导指数
参数:f
index of ending node in nodes vector
结束节点,在节点矢量指数
参数:pens
predecessor index vector as returned in the preds component of dijkstra.sp output
前身索引向量作为返回predsdijkstra.sp输出组件
作者(S)----------Author(s)----------
Vince 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----------
allShortestPaths
allShortestPaths
举例----------Examples----------
data(FileDep)
dd <- dijkstra.sp(FileDep)
extractPath(1,9,dd$pen)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|