问从边获取顶点数
EN

Stack Overflow用户

提问于 2020-10-30 12:45:34

回答 1查看 132关注 0票数 3

我使用的是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，两者都不起作用。

提前感谢！

julia

lightgraphs

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-10-30 14:42:50

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"

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/64608640

复制

相似问题

问从边获取顶点数
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问从边获取顶点数EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问从边获取顶点数
EN