Skip to content
This repository was archived by the owner on Jul 15, 2019. It is now read-only.

Commit 8ae3c1a

Browse files
author
Anders Eurenius
committed
Add more tests for Graph.eulerize
1 parent 6b9f644 commit 8ae3c1a

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

graphwalker/test/graph_test.py

+14
Original file line numberDiff line numberDiff line change
@@ -227,6 +227,20 @@ def test_eulerize(self):
227227
g0.eulerize()
228228
self.assertEqual(g0.odd_verts(), ([], []))
229229

230+
def test_eulerize_with_dupes(self):
231+
g0 = build_graph('ab ac bd cd de ea ea')
232+
self.assertEqual(g0.odd_verts(), (['d'], ['e']))
233+
g0.eulerize()
234+
self.assertEqual(g0.odd_verts(), ([], []))
235+
236+
def test_eulerize_fail_sink(self):
237+
g0 = build_graph('ab ac bd cd')
238+
self.assertRaises(AssertionError, g0.eulerize)
239+
240+
def test_eulerize_eulerian(self):
241+
g0 = build_graph('ab ac ba bc ca cb')
242+
self.assertEqual(None, g0.eulerize())
243+
230244

231245
class TestGraphIO(unittest.TestCase):
232246
class GraphSub(graph.Graph):

0 commit comments

Comments
 (0)