2-node graphs and same-weight graphs error
まだ誰も着手していません。
評価
調査の方向性
issue の 2 ノードの例を再現し、その後、minimum_weight_perfect_matching が重みを再スケーリングしている src/blossomv.jl の 34-41 行付近を調べてください。すべての重みが等しい場合の動作を確認し、例が InexactError なしで完了することを検証してください。
索引モデルが issue の本文から書いたものです。
説明
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
- 主要言語
- Julia
- スター
- 20
- フォーク
- 8
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
JuliaGraphs/GraphsMatching.jl のほかの issue
-
難易度 3/5 1〜2日 初心者へのやさしさ 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`再び着手できるかも @Krastanov が 469 日前に担当しましたが、オープン中のプルリクエストはありません。 オープンbug
JuliaGraphs/GraphsMatching.jl#24 · 担当者 1 名 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 28/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl#14 · コメント 27 件 · リアクション 4 件 ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching対応中かも @etiennedeg が 906 日前に担当しました。 オープン
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
メンテナーはふだん 1 日以内に返信
-
io
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 72/100
-
docs
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
JuliaGPU/GPUArrays.jl#837 ·
メンテナーはふだん 1 日以内に返信