从边缘获取顶点编号

问题描述

我正在使用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类的访问器是srcdst,使用方式如下:

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"