bitwalker / bitwalker/libgraph
Incorrect Return Value of Preorder/Postorder
Open
- Dominant language
- Elixir
- Stars
- 571
- Forks
- 76
- PR merge metrics
- No merged PRs in 30d
Description
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
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.