paulin/bonobo
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Topological sort is non deterministic, only check for logic in test and not exact result so it will pass tests under py3.5

Browse Source
This commit is contained in:
Romain Dorgueil
2017-05-19 18:38:41 +02:00
parent e22f1bfb59
commit d5cfa0281d
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
tests/structs/test_graphs.py
View File

@ -67,6 +67,7 @@ def test_graph_topological_sort():
_output=sentinel.a2, _output=sentinel.a2,
) )
assert g.topologically_sorted_indexes == (0, 3, 4, 1, 2) assert g.topologically_sorted_indexes[-2:] == (1, 2)
assert g.topologically_sorted_indexes.index(3) < g.topologically_sorted_indexes.index(4)
assert g[3] == sentinel.b1 assert g[3] == sentinel.b1
assert g[4] == sentinel.b2 assert g[4] == sentinel.b2