bitwalker / bitwalker/libgraph

Incorrect Return Value of Preorder/Postorder

Offen
#67 0 Kommentare 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
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

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.