bitwalker / bitwalker/libgraph
Incorrect Return Value of Preorder/Postorder
- Vorherrschende Sprache
- Elixir
- Sterne
- 571
- Forks
- 76
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
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
```
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Beginne damit, Graph.preorder und Graph.postorder nachzuverfolgen, und konzentriere dich darauf, wie die Reihenfolge der map-Schlüssel die Traversierungsergebnisse beeinflusst. Reproduziere das Problem mit beiden bereitgestellten Kantenbeispielen und vergleiche die zurückgegebenen Reihenfolgen. Als erledigt gilt die Aufgabe, wenn die beiden Traversierungen für diese Fälle konsistent die beabsichtigten unterschiedlichen Reihenfolgen erzeugen.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- elixir
- Bereich
- data
- Issue-Typ
- Bug
- Schwierigkeit
- 3/5
- Geschätzter Aufwand
- 1-2 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 45/100