Python Hierholzer 예제들

예제 #1

파일: test_hierholzer.py 프로젝트: ufkapano/graphs-dict

 def test_hierholzer(self):
     algorithm = Hierholzer(self.G)
     algorithm.run(6)
     expected_cycle = [6, 4, 0, 1, 4, 5, 2, 3, 5, 6]
     self.assertEqual(len(algorithm.eulerian_cycle), len(self.edges) + 1)
     self.assertEqual(algorithm.eulerian_cycle, expected_cycle)

예제 #2

파일: test_hierholzer.py 프로젝트: kgashok/graphs-dict

 def test_hierholzer(self):
     algorithm = Hierholzer(self.G)
     algorithm.run(6)
     expected_cycle = [6, 4, 0, 1, 4, 5, 2, 3, 5, 6]
     self.assertEqual(len(algorithm.eulerian_cycle), len(self.edges) + 1)
     self.assertEqual(algorithm.eulerian_cycle, expected_cycle)