AlgebraicJulia / StructuredDecompositions.jl

Structured decompositions!
https://algebraicjulia.github.io/StructuredDecompositions.jl
MIT License
7 stars 1 forks source link

Order struct in JunctionTree Module #19

Open jpfairbanks opened 6 days ago

jpfairbanks commented 6 days ago

@samuelsonric, what is going on with the Order struct?

# A total ordering of the numbers {1, ..., n}.
struct Order <: AbstractVector{Int}
    order::Vector{Int}
    index::Vector{Int}
end

It seems like this is just storing a permutation? Should this just be using things like sortperm and invperm from the standard library?