bitwalker / bitwalker/libgraph

Incorrect Return Value of Preorder/Postorder

Aperta
#67 0 commenti 1 reazione 0 assegnatari Vedi su GitHub
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.