julia - 从边缘获取顶点数

Question

我正在使用 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两者都不起作用的事情。
提前致谢！

Answer 1

类的访问器AbstractEdge是srcand 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"