问题描述
我正在使用LightGraphs.jl中的最短路径算法。最后,我想收集有关沿路径的节点的一些信息。为此,我需要能够从函数返回的边缘提取顶点。
Using LightGraphs
g = cycle_graph(4)
path = a_star(g,1,3)
edge1 = path[1]
使用此方法,我得到:Edge 1 => 2
我如何自动获取顶点1、2,而无需手动查看“边缘”?我在考虑类似edge1[1]
或edge1.From
之类的东西,但两者都不起作用。
预先感谢!
解决方法
AbstractEdge
类的访问器是src
和dst
,使用方式如下:
using LightGraphs
g = cycle_graph(4)
path = a_star(g,1,3)
edge1 = path[1]
s = src(edge1)
d = dst(edge1)
println("source: $s") # prints "source: 1"
println("destination: $d") # prints "destination: 2"