diff options
| author | Camille Mougey <commial@gmail.com> | 2017-10-19 08:38:15 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2017-10-19 08:38:15 +0200 |
| commit | 1e1b3282704700328d23a96d4da402715f554f9e (patch) | |
| tree | 70146292150bd31b09e9d5d8411887362614c1f8 /test | |
| parent | 3bdad0fb8c2d4d2603aad1c689f106aaabb54efb (diff) | |
| parent | 3419b0a920179e215c1e0ac33c958d4c428983c4 (diff) | |
| download | miasm-1e1b3282704700328d23a96d4da402715f554f9e.tar.gz miasm-1e1b3282704700328d23a96d4da402715f554f9e.zip | |
Merge pull request #628 from mrphrazer/fix_natural_loops
DiGraph: fixed node order in natural loop backedges
Diffstat (limited to 'test')
| -rw-r--r-- | test/core/graph.py | 4 |
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}), |