2-node graphs and same-weight graphs error
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 2/5
- Tempo stimato
- 1-3 ore
- Idoneità per principianti
- 55/100
Direzione di ricerca
Riproduci l’esempio a due nodi dell’issue, quindi esamina src/blossomv.jl intorno alle righe 34-41, dove minimum_weight_perfect_matching ridimensiona i pesi. Verifica il comportamento quando tutti i pesi sono uguali e assicurati che l’esempio venga completato senza l’InexactError.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
MWE:
minimum_weight_perfect_matching(Graph([Edge(1,2)]), Dict(Edge(1,2)=>2.0))
ERROR: InexactError: trunc(Int32, NaN)
Stacktrace:
[1] trunc
@ ./float.jl:760 [inlined]
[2] round
@ ./float.jl:359 [inlined]
[3] minimum_weight_perfect_matching(g::SimpleGraph{Int64}, w::Dict{Graphs.SimpleGraphs.SimpleEdge{Int64}, Float64}; tmaxscale::Float64)
@ GraphsMatching ~/.julia/packages/GraphsMatching/f764e/src/blossomv.jl:40
[4] minimum_weight_perfect_matching(g::SimpleGraph{Int64}, w::Dict{Graphs.SimpleGraphs.SimpleEdge{Int64}, Float64})
@ GraphsMatching ~/.julia/packages/GraphsMatching/f764e/src/blossomv.jl:33
[5] top-level scope
@ REPL[558]:1
This fails due to the rescaling of weights which assumes that there are different weights:
https://github.com/JuliaGraphs/GraphsMatching.jl/blob/7d14c0b345eb701f86ff20236e26a8a050994932/src/blossomv.jl#L34-L41
- Lingua principale
- Julia
- Stelle
- 20
- Fork
- 8
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di JuliaGraphs/GraphsMatching.jl
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`Forse di nuovo libera @Krastanov l’ha presa 462 giorni fa e non c’è nessuna pull request aperta. Apertabug
JuliaGraphs/GraphsMatching.jl#24 · 1 assegnatario ·
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 28/100
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
JuliaGraphs/GraphsMatching.jl#14 · 27 commenti · 4 reazioni ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matchingForse già presa @etiennedeg l’ha presa 899 giorni fa. Aperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 25/100
Tutte le issue di JuliaGraphs/GraphsMatching.jl
Issue simili
-
_fit_phylo_binomial_xlv: default start calls undefined logit (UndefVarError without beta_init)Apertacode-review
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
JuliaNLSolvers/Optim.jl#1296 ·
-
OptimizationCUTEst jobs fail: gfortran not installed on the runnerForse già presa @ChrisRackauckas-Claude l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
SciML/SciMLBenchmarks.jl#1946 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
JuliaSmoothOptimizers/NCL.jl#101 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 69/100