get_shortest_path doesn't work correctly on undirected graphs
まだ誰も着手していません。
評価
調査の方向性
まず issue にある無向グラフの例を再現し、その後 get_shortest_path エントリーポイントを調べます。既存の動作と issue に残っている未解決の代替案に基づいて、無向グラフがパスを返すべきか、拒否されるべきかを判断します。文書化された動作が実装され、例が予期せず nil を返さなくなれば完了です。
索引モデルが issue の本文から書いたものです。
説明
Hi!
I found an example, where get_shortest_path didn't works, where it looks like it should:
g = Graph.new(type: :undirected) |> Graph.add_vertices([1, 2, 3]) |> Graph.add_edge(1, 3) |> Graph.add_edge(3, 2)
Graph.get_shortest_path(g, 1, 2) # => nil
I think, that get_shortest_path should raise on undirected graphs or calculate path correctly.
- 主要言語
- Elixir
- スター
- 571
- フォーク
- 76
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトの環境構築ファイルはまだ確認していません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
bitwalker/libgraph のほかの issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 35/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
-
Failing testsオープン
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
bitwalker/libgraph の issue をすべて見る
似ている issue
-
MDEx integration docs tell users to skip `lumis_wasm_*` packages, which mdex_native 0.2.9 made wrongオープン
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
メンテナーはふだん 1 日以内に返信
-
Bug
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
wintermeyer/vutuv#2297 ·
メンテナーはふだん 1 日以内に返信
-
high priority tachyon protocol
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
beyond-all-reason/teiserver#1616 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
erlef/mix_sbom#157 · コメント 1 件 · 担当者 1 名 ·
メンテナーはふだん 7 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100