bitwalker / bitwalker/libgraph
Incorrect Return Value of Preorder/Postorder
- Lingua principale
- Elixir
- Stelle
- 571
- Fork
- 76
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
How to reproduce:
These return the same ordering. This seems to be because the traversals are relying on Key ordering of the map
```
Graph.new() |> Graph.add_edges([{"123456", "b"}]) |> Graph.preorder
Graph.new() |> Graph.add_edges([{"123456", "b"}]) |> Graph.postorder
```
These do not return same ordering
```
Graph.new() |> Graph.add_edges([{"12345", "b"}]) |> Graph.preorder
Graph.new() |> Graph.add_edges([{"12345", "b"}]) |> Graph.postorder
```
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia tracciando Graph.preorder e Graph.postorder, concentrandoti su come l’ordine delle chiavi del map influisce sui risultati dell’attraversamento. Riproduci il problema con entrambi gli esempi di archi forniti e confronta gli ordinamenti restituiti. Il lavoro è completato quando i due attraversamenti producono in modo coerente gli ordinamenti distinti previsti per questi casi.
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
- 45/100