bitwalker / bitwalker/libgraph

get_shortest_path doesn't work correctly on undirected graphs

Aperta
#37 3 commenti 0 reazioni 0 assegnatari Vedi su GitHub
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.