| #!/usr/bin/env python |
| from nose.tools import * |
| import networkx as nx |
| from networkx.algorithms import isomorphism as iso |
| |
| class TestIsomorph: |
| |
| def setUp(self): |
| self.G1=nx.Graph() |
| self.G2=nx.Graph() |
| self.G3=nx.Graph() |
| self.G4=nx.Graph() |
| self.G1.add_edges_from([ [1,2],[1,3],[1,5],[2,3] ]) |
| self.G2.add_edges_from([ [10,20],[20,30],[10,30],[10,50] ]) |
| self.G3.add_edges_from([ [1,2],[1,3],[1,5],[2,5] ]) |
| self.G4.add_edges_from([ [1,2],[1,3],[1,5],[2,4] ]) |
| |
| def test_could_be_isomorphic(self): |
| assert_true(iso.could_be_isomorphic(self.G1,self.G2)) |
| assert_true(iso.could_be_isomorphic(self.G1,self.G3)) |
| assert_false(iso.could_be_isomorphic(self.G1,self.G4)) |
| assert_true(iso.could_be_isomorphic(self.G3,self.G2)) |
| |
| def test_fast_could_be_isomorphic(self): |
| assert_true(iso.fast_could_be_isomorphic(self.G3,self.G2)) |
| |
| def test_faster_could_be_isomorphic(self): |
| assert_true(iso.faster_could_be_isomorphic(self.G3,self.G2)) |
| |
| def test_is_isomorphic(self): |
| assert_true(iso.is_isomorphic(self.G1,self.G2)) |
| assert_false(iso.is_isomorphic(self.G1,self.G4)) |