Exemplos de metros_de_cabo em Python

Exemplo n.º 1

Arquivo: test_cabos.py Projeto: diegosaraujo/dojo-centro

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

Exemplo n.º 2

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

Exemplo n.º 3

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

Exemplo n.º 4

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

Exemplo n.º 5

Arquivo: test_cabos.py Projeto: diegosaraujo/dojo-centro

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

Exemplo n.º 6

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

Exemplo n.º 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)

Exemplo n.º 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)

Exemplo n.º 9

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

Exemplo n.º 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)