python - Julia LightGraphs 中的 Networkx“祖先”等价性

Question

Julia 中是否有与 Networkx 中的祖先函数等效的 LightGraph 函数？

Answer 1

一种可能更快的方法：

function ancestors(g::SimpleDiGraph{T}, src) where T <: Integer
    reverse!(g)
    a = Vector{T}()
    for (v, d) in enumerate(gdistances(g, src))
        if d < typemax(T)
            push!(a, v)
        end
    end
    reverse!(g)
    return a
end

Answer 2

不是原生的，但应该很容易近似：

function ancestors(g, src)
    reverse!(g)
    a = reduce(union, enumerate_paths(dijkstra_shortest_paths(g, src))
    reverse!(g)
    return a
end

这将需要验证，如果函数在第二个之前退出，它会有点风险，reverse!但它比 non-mutating 更有效reverse()。