微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

从边缘获取顶点编号

如何解决从边缘获取顶点编号

我正在使用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"

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。