get_shortest_path doesn't work correctly on undirected graphs
还没有人认领这个 Issue。
评估
调研方向
首先复现 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
贡献指南
这个仓库没有索引到贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 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 一周以上 新手友好度 25/100
查看 bitwalker/libgraph 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 75/100
carverauto/serviceradar#4596 ·
-
难度 2/5 1-3 小时 新手友好度 75/100
-
bug
难度 2/5 1-3 小时 新手友好度 65/100
-
难度 2/5 1-3 小时 新手友好度 75/100
agentjido/jido_harness#80 ·
-
难度 2/5 1-3 小时 新手友好度 70/100
sevenseacat/cinder#235 ·