Exemplos de Hierholzer em Python

Exemplo n.º 1

Arquivo: test_hierholzer.py Projeto: 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)

Exemplo n.º 2

Arquivo: test_hierholzer.py Projeto: 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)