Python metros_de_cabo Examples

Example #1

File: test_cabos.py Project: diegosaraujo/dojo-centro

	def test_uma_aresta_mais_robusta(self):
		grafo = [(('a', 'b'), 2)]
		self.assertEqual(metros_de_cabo(grafo), 2)

Example #2

File: test_cabos.py Project: diegosaraujo/dojo-centro

	def test_três_arestas_com_dois_ciclos(self):
		grafo = [(('a', 'b'), 1),
				 (('b', 'a'), 2),
				 (('a', 'b'), 3)]
		self.assertEqual(metros_de_cabo(grafo), 1)

Example #3

File: test_cabos.py Project: diegosaraujo/dojo-centro

	def test_quatro_arestas_maior_peso_desconecta_2(self):
		grafo = [(('a', 'b'), 3),
				 (('b', 'c'), 2),
				 (('b', 'd'), 2),
				 (('c', 'd'), 2)]
		self.assertEqual(metros_de_cabo(grafo), 7)

Example #4

File: test_cabos.py Project: diegosaraujo/dojo-centro

	def test_tres_arestas_sem_ciclo(self):
		grafo = [(('a', 'b'), 1),
				 (('b', 'c'), 1),
				 (('c', 'd'), 1)]
		self.assertEqual(metros_de_cabo(grafo), 3)

Example #5

File: test_cabos.py Project: diegosaraujo/dojo-centro

	def test_duas_arestas_com_ciclo(self):
		grafo = [(('a', 'b'), 1),
				 (('b', 'a'), 2)]
		self.assertEqual(metros_de_cabo(grafo), 1)

Example #6

 def test_uma_aresta_mais_robusta(self):
     grafo = [(('a', 'b'), 2)]
     self.assertEqual(metros_de_cabo(grafo), 2)

Example #7

 def test_quatro_arestas_maior_peso_desconecta_2(self):
     grafo = [(('a', 'b'), 3), (('b', 'c'), 2), (('b', 'd'), 2),
              (('c', 'd'), 2)]
     self.assertEqual(metros_de_cabo(grafo), 7)

Example #8

 def test_três_arestas_com_dois_ciclos(self):
     grafo = [(('a', 'b'), 1), (('b', 'a'), 2), (('a', 'b'), 3)]
     self.assertEqual(metros_de_cabo(grafo), 1)

Example #9

 def test_duas_arestas_com_ciclo(self):
     grafo = [(('a', 'b'), 1), (('b', 'a'), 2)]
     self.assertEqual(metros_de_cabo(grafo), 1)

Example #10

 def test_tres_arestas_sem_ciclo(self):
     grafo = [(('a', 'b'), 1), (('b', 'c'), 1), (('c', 'd'), 1)]
     self.assertEqual(metros_de_cabo(grafo), 3)