Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching
評価
調査の方向性
Reproduce maximum_weight_perfect_matching on a graph without a perfect matching, then inspect its entry point and the referenced BlossomV.jl issue #25. Before changing behavior, determine and document the intended non-segfault outcome, since the issue only notes dummy edges as a possible workaround.
索引モデルが issue の本文から書いたものです。
説明
That's really not a nice behavior :\
the fault seems to be on BlossomV.jl side https://github.com/mlewe/BlossomV.jl/issues/25
Ok, in fact, the problem seems to originate from Blossom V itself, this is so bad :(
// Computes a perfect matching of minimum cost.
// NOTE: a perfect matching of finite cost must exist (otherwise the behaviour is not specified).
We can get around this by adding dummy edges with big weights.
- 主要言語
- 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 が 478 日前に担当しましたが、オープン中のプルリクエストはありません。 オープンbug
JuliaGraphs/GraphsMatching.jl#24 · 担当者 1 名 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 28/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl#14 · コメント 27 件 · リアクション 4 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
JuliaGraphs/GraphsMatching.jl#7 · コメント 4 件 ·
JuliaGraphs/GraphsMatching.jl の issue をすべて見る
似ている issue
-
release preparation spack
難易度 2/5 1〜3時間 初心者へのやさしさ 67/100
メンテナーはふだん 1 日以内に返信
-
30-minutes algorithm any-language codewars dart easy elixir hackerrank hacktoberfest haskell help wanted interview-prep julia leetcode lua open-source r scala students zig
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
Huerte/algo-solutions-python#163 ·
メンテナーはふだん 1 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
QuantumSavory/QuantumClifford.jl#853 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 66/100
JuliaPackaging/Yggdrasil#15441 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
bug
難易度 1/5 1時間未満 初心者へのやさしさ 78/100
JuliaSmoothOptimizers/Penelopt.jl#260 ·
メンテナーはふだん 1 日以内に返信