bitwalker / bitwalker/libgraph
get_shortest_path doesn't work correctly on undirected graphs
- Lingua principale
- Elixir
- Stelle
- 571
- Fork
- 76
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
Hi!
I found an example, where `get_shortest_path` didn't works, where it looks like it should:
```elixir
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.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia riproducendo l’esempio di grafo non orientato nell’issue, quindi esamina l’entry point get_shortest_path. Determina se i grafi non orientati debbano restituire il percorso o essere rifiutati, sulla base del comportamento esistente e delle alternative irrisolte nell’issue. Il lavoro è completato quando il comportamento documentato è implementato e l’esempio non restituisce più nil in modo inatteso.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- elixir
- Ambito
- data
- Tipo di issue
- Bug
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 35/100