Эквивалентность "предка" Networkx в Юлии ЛайтГрафс

Question

Есть ли в Юлии функция LightGraph, которая эквивалентна функции предков в Networkx?

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!, но это намного эффективнее, чем неизменяемый reverse().