Julia图形、Dijkstra最短路径算法

Question

我希望能够创建一个可扩展的图，能够添加顶点和边，并运行 dijkstra_shortest_paths 算法。 但我无法找到正确的方法来定义图，以便 dijkstra_shortest_paths 能够正常工作。 以下是我的尝试。

using Graphs
g1= graph(ExVertex[], ExEdge{ExVertex}[], is_directed=false)
dist_key = "dist"
v1 = add_vertex!(g1, "a")
v2 = add_vertex!(g1, "b")
v3 = add_vertex!(g1, "c")
e12 = add_edge!(g1, v1, v2)
e12.attributes[dist_key]=1.0
e13 = add_edge!(g1, v1, v3)
e13.attributes[dist_key]=1.0
e23 = add_edge!(g1, v2, v3)
e23.attributes[dist_key]=1.0
epi = AttributeEdgePropertyInspector{Float64}(dist_key)
dijkstra_shortest_paths(g1, epi, ["a"])

错误信息：

dijkstra_shortest_paths has no method matching   dijkstra_shortest_paths(::GenericGraph{ExVertex,ExEdge{ExVertex},Array{ExVertex,1},Array{ExEdge{ExVertex},1},Array{Array{ExEdge{ExVertex},1},1}}, ::AttributeEdgePropertyInspector{Float64}, ::Array{ASCIIString,1})

- dejan

---

我不确定为什么这个问题已经有两个关闭投票和一个-1（我刚刚点赞来抵消），这是一个完全合理的问题。 - IainDunning

Answer 1

我认为问题在于["a"] - 你必须手动引用实际的顶点，即

julia> sp = dijkstra_shortest_paths(g1, epi, [v1])
julia> sp.parents
3-element Array{ExVertex,1}:
 vertex [1] "a"
 vertex [1] "a"
 vertex [1] "a"
julia> sp.dists
3-element Array{Float64,1}:
 0.0
 1.0
 1.0

对我来说可行。

- IainDunning