about summary refs log tree commit diff stats
path: root/test/core/graph.py
diff options
context:
space:
mode:
authorTim Blazytko <tim.blazytko@rub.de>2017-10-18 16:13:19 +0200
committerTim Blazytko <tim.blazytko@rub.de>2017-10-18 16:26:07 +0200
commit3419b0a920179e215c1e0ac33c958d4c428983c4 (patch)
tree70146292150bd31b09e9d5d8411887362614c1f8 /test/core/graph.py
parent3bdad0fb8c2d4d2603aad1c689f106aaabb54efb (diff)
downloadmiasm-3419b0a920179e215c1e0ac33c958d4c428983c4.tar.gz
miasm-3419b0a920179e215c1e0ac33c958d4c428983c4.zip
DiGraph: fixed node order in natural loop backedges
Diffstat (limited to 'test/core/graph.py')
-rw-r--r--test/core/graph.py4
1 files changed, 2 insertions, 2 deletions
diff --git a/test/core/graph.py b/test/core/graph.py
index e148d70f..9f8afcae 100644
--- a/test/core/graph.py
+++ b/test/core/graph.py
@@ -184,8 +184,8 @@ g3.add_edge(7, 8)
 g3.add_edge(8, 7)
 
 loops = set([(backedge, frozenset(body)) for backedge, body in g3.compute_natural_loops(1)])
-assert(loops == {((1, 9), frozenset({1, 2, 4, 5, 9})),
-                 ((2, 9), frozenset({2, 4, 5, 9}))})
+assert(loops == {((9, 1), frozenset({1, 2, 4, 5, 9})),
+                 ((9, 2), frozenset({2, 4, 5, 9}))})
 
 sccs = set([frozenset(scc) for scc in g3.compute_strongly_connected_components()])
 assert(sccs == {frozenset({6}),