from quick import Quicksort
from merge import Mergesort
from insertion import Insertionsort
from selection import Selectionsort
import funcao
import time
arquivo = open('dataSetFinal250k.txt', "r")
bagulhosImportantes = dict()
for linha in arquivo.readlines():
if linha.startswith("Importados/Indefinidos"):
continue
aux = linha.split(';')
cidade = Cidade(*aux)
if cidade.estado not in bagulhosImportantes.keys():
bagulhosImportantes[cidade.estado] = defaultdict(list)
bagulhosImportantes[cidade.estado][cidade.cidade].append(cidade)
arquivo.close()
aux = []
aux2 = []
funcao.retornalistapopulacao(bagulhosImportantes, aux)
start = time.time()
aux2 = Quicksort(aux)
end = time.time()
class Mapa:
portoUniao = Cidade("Porto União", 203)
pauloFrontin = Cidade("Paulo Frontin", 172)
canoinhas = Cidade("Canoinhas", 141)
irati = Cidade("Irati", 139)
palmeira = Cidade("Palmeira", 59)
campoLargo = Cidade("Campo Largo", 27)
curitiba = Cidade("Curitiba", 0)
balsaNova = Cidade("Balsa Nova", 41)
araucaria = Cidade("Araucária", 23)
saoJose = Cidade("São José dos Pinhais", 13)
contenda = Cidade("Contenda", 39)
mafra = Cidade("Mafra", 94)
tijucas = Cidade("Tijucas do Sul", 56)
lapa = Cidade("Lapa", 74)
saoMateus = Cidade("São Mateus do Sul", 123)
tresBarras = Cidade("Três Barras", 131)
portoUniao.addCidadeAdjacente(Adjacente(pauloFrontin, 46))
portoUniao.addCidadeAdjacente(Adjacente(canoinhas, 78))
portoUniao.addCidadeAdjacente(Adjacente(saoMateus, 87))
pauloFrontin.addCidadeAdjacente(Adjacente(portoUniao, 46))
pauloFrontin.addCidadeAdjacente(Adjacente(irati, 75))
canoinhas.addCidadeAdjacente(Adjacente(portoUniao, 78))
canoinhas.addCidadeAdjacente(Adjacente(tresBarras, 12))
canoinhas.addCidadeAdjacente(Adjacente(mafra, 66))
irati.addCidadeAdjacente(Adjacente(pauloFrontin, 75))
irati.addCidadeAdjacente(Adjacente(palmeira, 75))
irati.addCidadeAdjacente(Adjacente(saoMateus, 57))
palmeira.addCidadeAdjacente(Adjacente(irati, 75))
palmeira.addCidadeAdjacente(Adjacente(saoMateus, 77))
palmeira.addCidadeAdjacente(Adjacente(campoLargo, 55))
campoLargo.addCidadeAdjacente(Adjacente(palmeira, 55))
campoLargo.addCidadeAdjacente(Adjacente(balsaNova, 22))
campoLargo.addCidadeAdjacente(Adjacente(curitiba, 29))
curitiba.addCidadeAdjacente(Adjacente(campoLargo, 29))
curitiba.addCidadeAdjacente(Adjacente(balsaNova, 51))
curitiba.addCidadeAdjacente(Adjacente(araucaria, 37))
curitiba.addCidadeAdjacente(Adjacente(saoJose, 15))
balsaNova.addCidadeAdjacente(Adjacente(curitiba, 51))
balsaNova.addCidadeAdjacente(Adjacente(campoLargo, 22))
balsaNova.addCidadeAdjacente(Adjacente(contenda, 19))
araucaria.addCidadeAdjacente(Adjacente(curitiba, 37))
araucaria.addCidadeAdjacente(Adjacente(contenda, 18))
saoJose.addCidadeAdjacente(Adjacente(curitiba, 15))
saoJose.addCidadeAdjacente(Adjacente(tijucas, 49))
contenda.addCidadeAdjacente(Adjacente(balsaNova, 19))
contenda.addCidadeAdjacente(Adjacente(araucaria, 18))
contenda.addCidadeAdjacente(Adjacente(lapa, 26))
mafra.addCidadeAdjacente(Adjacente(tijucas, 99))
mafra.addCidadeAdjacente(Adjacente(lapa, 57))
mafra.addCidadeAdjacente(Adjacente(canoinhas, 66))
tijucas.addCidadeAdjacente(Adjacente(mafra, 99))
tijucas.addCidadeAdjacente(Adjacente(saoJose, 49))
lapa.addCidadeAdjacente(Adjacente(contenda, 26))
lapa.addCidadeAdjacente(Adjacente(saoMateus, 60))
lapa.addCidadeAdjacente(Adjacente(mafra, 57))
saoMateus.addCidadeAdjacente(Adjacente(palmeira, 77))
saoMateus.addCidadeAdjacente(Adjacente(irati, 57))
saoMateus.addCidadeAdjacente(Adjacente(lapa, 60))
saoMateus.addCidadeAdjacente(Adjacente(tresBarras, 43))
saoMateus.addCidadeAdjacente(Adjacente(portoUniao, 87))
tresBarras.addCidadeAdjacente(Adjacente(saoMateus, 43))
tresBarras.addCidadeAdjacente(Adjacente(canoinhas, 12))
class Mapa:
portoUniao = Cidade("Porto união")
pauloFrontin = Cidade("Paulo frontin")
canoinhas = Cidade("Canoinhas")
irati = Cidade("Iriti")
palmeiras = Cidade("Palmeiras")
campoLargo = Cidade("Campo Largo")
curitiba = Cidade("Curitiba")
balsaNova = Cidade("Balsa nova")
araucaria = Cidade("Araucaria")
saoJose = Cidade("Sao jose")
contenda = Cidade("Contenda")
mafra = Cidade("Mafra")
tijucas = Cidade("Tijucas")
lapa = Cidade("Lapa")
saoMatheus = Cidade("Sao Matheus")
tresBarras = Cidade("Tres barras")
portoUniao.addAdjacentes(Adjacente(pauloFrontin), Adjacente(canoinhas),
Adjacente(saoMatheus))
pauloFrontin.addAdjacentes(Adjacente(portoUniao), Adjacente(irati))
canoinhas.addAdjacentes(Adjacente(portoUniao), Adjacente(tresBarras),
Adjacente(mafra))
saoMatheus.addAdjacentes(Adjacente(portoUniao), Adjacente(tresBarras),
Adjacente(lapa), Adjacente(irati),
Adjacente(palmeiras))
irati.addAdjacentes(Adjacente(pauloFrontin), Adjacente(saoMatheus),
Adjacente(palmeiras))
tresBarras.addAdjacentes(Adjacente(canoinhas), Adjacente(saoMatheus))
palmeiras.addAdjacentes(Adjacente(irati), Adjacente(saoMatheus),
Adjacente(campoLargo))
contenda.addAdjacentes(Adjacente(lapa), Adjacente(balsaNova),
Adjacente(araucaria))
lapa.addAdjacentes(Adjacente(saoMatheus), Adjacente(contenda),
Adjacente(mafra))
mafra.addAdjacentes(Adjacente(canoinhas), Adjacente(lapa),
Adjacente(tijucas))
campoLargo.addAdjacentes(Adjacente(balsaNova), Adjacente(palmeiras),
Adjacente(curitiba))
balsaNova.addAdjacentes(Adjacente(contenda), Adjacente(campoLargo),
Adjacente(curitiba))
araucaria.addAdjacentes(Adjacente(contenda), Adjacente(curitiba))
tijucas.addAdjacentes(Adjacente(mafra), Adjacente(saoJose))
saoJose.addAdjacentes(Adjacente(tijucas), Adjacente(curitiba))
curitiba.addAdjacentes(Adjacente(araucaria), Adjacente(balsaNova),
Adjacente(campoLargo), Adjacente(saoJose))
def getAdjascentesCidade(self, cidade):
for i in range(len(cidade.adjacentes)):
print(cidade.adjacentes[i].cidade.nome)
class Mapa:
#criação de vértices
portoUniao = Cidade('Porto União', 203)
pauloFrontin = Cidade('Paulo Frontin', 172)
canoinhas = Cidade('Canoinhas', 141)
irati = Cidade('Irati', 139)
palmeira = Cidade('Palmeira', 59)
campoLargo = Cidade('Campo Largo', 27)
curitiba = Cidade('Curitiba', 0)
balsaNova = Cidade('Balsa Nova', 41)
araucaria = Cidade('Araucária', 23)
saoJosePinhais = Cidade('São José dos Pinhais', 13)
contenda = Cidade('Contenda', 39)
mafra = Cidade('Mafra', 94)
tijucasSul = Cidade('Tijucas do Sul', 56)
lapa = Cidade('Lapa', 74)
saoMateusSul = Cidade('São Mateus do Sul', 123)
tresBarras = Cidade('Três Barras', 131)
#criação arestas
portoUniao.addCidadeAdjacente(Adjacente(pauloFrontin, 46))
portoUniao.addCidadeAdjacente(Adjacente(canoinhas, 78))
portoUniao.addCidadeAdjacente(Adjacente(saoMateusSul, 87))
pauloFrontin.addCidadeAdjacente(Adjacente(portoUniao, 46))
pauloFrontin.addCidadeAdjacente(Adjacente(irati, 75))
canoinhas.addCidadeAdjacente(Adjacente(portoUniao, 78))
canoinhas.addCidadeAdjacente(Adjacente(tresBarras, 12))
canoinhas.addCidadeAdjacente(Adjacente(mafra, 66))
irati.addCidadeAdjacente(Adjacente(pauloFrontin, 75))
irati.addCidadeAdjacente(Adjacente(palmeira, 75))
irati.addCidadeAdjacente(Adjacente(saoMateusSul, 57))
palmeira.addCidadeAdjacente(Adjacente(irati, 75))
palmeira.addCidadeAdjacente(Adjacente(campoLargo, 55))
palmeira.addCidadeAdjacente(Adjacente(saoMateusSul, 77))
campoLargo.addCidadeAdjacente(Adjacente(palmeira, 55))
campoLargo.addCidadeAdjacente(Adjacente(balsaNova, 22))
campoLargo.addCidadeAdjacente(Adjacente(curitiba, 29))
curitiba.addCidadeAdjacente(Adjacente(campoLargo, 29))
curitiba.addCidadeAdjacente(Adjacente(balsaNova, 51))
curitiba.addCidadeAdjacente(Adjacente(araucaria, 37))
curitiba.addCidadeAdjacente(Adjacente(saoJosePinhais, 15))
balsaNova.addCidadeAdjacente(Adjacente(curitiba, 51))
balsaNova.addCidadeAdjacente(Adjacente(campoLargo, 22))
balsaNova.addCidadeAdjacente(Adjacente(contenda, 19))
araucaria.addCidadeAdjacente(Adjacente(curitiba, 37))
araucaria.addCidadeAdjacente(Adjacente(contenda, 18))
saoJosePinhais.addCidadeAdjacente(Adjacente(curitiba, 15))
saoJosePinhais.addCidadeAdjacente(Adjacente(tijucasSul, 49))
contenda.addCidadeAdjacente(Adjacente(balsaNova, 19))
contenda.addCidadeAdjacente(Adjacente(araucaria, 18))
contenda.addCidadeAdjacente(Adjacente(lapa, 26))
mafra.addCidadeAdjacente(Adjacente(tijucasSul, 99))
mafra.addCidadeAdjacente(Adjacente(lapa, 57))
mafra.addCidadeAdjacente(Adjacente(canoinhas, 66))
tijucasSul.addCidadeAdjacente(Adjacente(mafra, 99))
tijucasSul.addCidadeAdjacente(Adjacente(saoJosePinhais, 49))
lapa.addCidadeAdjacente(Adjacente(contenda, 26))
lapa.addCidadeAdjacente(Adjacente(saoMateusSul, 60))
lapa.addCidadeAdjacente(Adjacente(mafra, 57))
saoMateusSul.addCidadeAdjacente(Adjacente(palmeira, 77))
saoMateusSul.addCidadeAdjacente(Adjacente(irati, 57))
saoMateusSul.addCidadeAdjacente(Adjacente(lapa, 60))
saoMateusSul.addCidadeAdjacente(Adjacente(tresBarras, 43))
saoMateusSul.addCidadeAdjacente(Adjacente(portoUniao, 87))
tresBarras.addCidadeAdjacente(Adjacente(saoMateusSul, 43))
tresBarras.addCidadeAdjacente(Adjacente(canoinhas, 12))
class Mapa:
portoUniao = Cidade("Porto União", 203)
pauloFrontin = Cidade("Paolo Frontin", 172)
canoinhas = Cidade("Canoinhas", 141)
irati = Cidade("Irati", 139)
palmeira = Cidade("Palmeira", 59)
campoLargo = Cidade("Campo Largo", 27)
curitiba = Cidade("Curitiba", 0)
balsaNova = Cidade("Balsa Nova", 41)
araucaria = Cidade("Araucária", 23)
saoJose = Cidade("São José dos Pinhais", 13)
contenda = Cidade("Contenda", 39)
mafra = Cidade("Mafra", 94)
tijucas = Cidade("Tijucas do Sul", 56)
lapa = Cidade("Lapa", 74)
saoMateus = Cidade("São Mateus do Sul", 123)
tresBarras = Cidade("Três Barras", 131)
portoUniao.addCidadeAdjacente(Adjacente(pauloFrontin))
portoUniao.addCidadeAdjacente(Adjacente(canoinhas))
portoUniao.addCidadeAdjacente(Adjacente(saoMateus))
pauloFrontin.addCidadeAdjacente(Adjacente(portoUniao))
pauloFrontin.addCidadeAdjacente(Adjacente(irati))
canoinhas.addCidadeAdjacente(Adjacente(portoUniao))
canoinhas.addCidadeAdjacente(Adjacente(tresBarras))
canoinhas.addCidadeAdjacente(Adjacente(mafra))
irati.addCidadeAdjacente(Adjacente(pauloFrontin))
irati.addCidadeAdjacente(Adjacente(palmeira))
irati.addCidadeAdjacente(Adjacente(saoMateus))
palmeira.addCidadeAdjacente(Adjacente(irati))
palmeira.addCidadeAdjacente(Adjacente(saoMateus))
palmeira.addCidadeAdjacente(Adjacente(campoLargo))
campoLargo.addCidadeAdjacente(Adjacente(palmeira))
campoLargo.addCidadeAdjacente(Adjacente(balsaNova))
campoLargo.addCidadeAdjacente(Adjacente(curitiba))
curitiba.addCidadeAdjacente(Adjacente(campoLargo))
curitiba.addCidadeAdjacente(Adjacente(balsaNova))
curitiba.addCidadeAdjacente(Adjacente(araucaria))
curitiba.addCidadeAdjacente(Adjacente(saoJose))
balsaNova.addCidadeAdjacente(Adjacente(curitiba))
balsaNova.addCidadeAdjacente(Adjacente(campoLargo))
balsaNova.addCidadeAdjacente(Adjacente(contenda))
araucaria.addCidadeAdjacente(Adjacente(curitiba))
araucaria.addCidadeAdjacente(Adjacente(contenda))
saoJose.addCidadeAdjacente(Adjacente(curitiba))
saoJose.addCidadeAdjacente(Adjacente(tijucas))
contenda.addCidadeAdjacente(Adjacente(balsaNova))
contenda.addCidadeAdjacente(Adjacente(araucaria))
contenda.addCidadeAdjacente(Adjacente(lapa))
mafra.addCidadeAdjacente(Adjacente(tijucas))
mafra.addCidadeAdjacente(Adjacente(lapa))
mafra.addCidadeAdjacente(Adjacente(canoinhas))
tijucas.addCidadeAdjacente(Adjacente(mafra))
tijucas.addCidadeAdjacente(Adjacente(saoJose))
lapa.addCidadeAdjacente(Adjacente(contenda))
lapa.addCidadeAdjacente(Adjacente(saoMateus))
lapa.addCidadeAdjacente(Adjacente(mafra))
saoMateus.addCidadeAdjacente(Adjacente(palmeira))
saoMateus.addCidadeAdjacente(Adjacente(irati))
saoMateus.addCidadeAdjacente(Adjacente(lapa))
saoMateus.addCidadeAdjacente(Adjacente(tresBarras))
saoMateus.addCidadeAdjacente(Adjacente(portoUniao))
tresBarras.addCidadeAdjacente(Adjacente(saoMateus))
tresBarras.addCidadeAdjacente(Adjacente(canoinhas))
def cad_cidade():
cidade = Cidade(cad_nomecidade(), cad_ufcidade())
lstCidades.append(cidade)
class Mapa:
portoUniao = Cidade("Porto União")
pauloFrontin = Cidade("Paulo Frontin")
canoinhas = Cidade("Canoinhas")
irati = Cidade("Irati")
palmeira = Cidade("Palmeira")
campoLargo = Cidade("Campo Largo")
curitiba = Cidade("Curitiba")
balsaNova = Cidade("Balsa Nova")
araucaria = Cidade("Araucária")
saoJose = Cidade("São José dos Pinhais")
contenda = Cidade("Contenda")
mafra = Cidade("Mafra")
tijucas = Cidade("Tijucas do Sul")
lapa = Cidade("Lapa")
saoMateus = Cidade("São Mateus do Sul")
tresBarras = Cidade("Três Barras")
portoUniao.addCidadeAdjacente(Adjacente(pauloFrontin))
portoUniao.addCidadeAdjacente(Adjacente(canoinhas))
portoUniao.addCidadeAdjacente(Adjacente(saoMateus))
pauloFrontin.addCidadeAdjacente(Adjacente(portoUniao))
pauloFrontin.addCidadeAdjacente(Adjacente(irati))
canoinhas.addCidadeAdjacente(Adjacente(portoUniao))
canoinhas.addCidadeAdjacente(Adjacente(tresBarras))
canoinhas.addCidadeAdjacente(Adjacente(mafra))
irati.addCidadeAdjacente(Adjacente(pauloFrontin))
irati.addCidadeAdjacente(Adjacente(palmeira))
irati.addCidadeAdjacente(Adjacente(saoMateus))
palmeira.addCidadeAdjacente(Adjacente(irati))
palmeira.addCidadeAdjacente(Adjacente(saoMateus))
palmeira.addCidadeAdjacente(Adjacente(campoLargo))
campoLargo.addCidadeAdjacente(Adjacente(palmeira))
campoLargo.addCidadeAdjacente(Adjacente(balsaNova))
campoLargo.addCidadeAdjacente(Adjacente(curitiba))
curitiba.addCidadeAdjacente(Adjacente(campoLargo))
curitiba.addCidadeAdjacente(Adjacente(balsaNova))
curitiba.addCidadeAdjacente(Adjacente(araucaria))
curitiba.addCidadeAdjacente(Adjacente(saoJose))
balsaNova.addCidadeAdjacente(Adjacente(curitiba))
balsaNova.addCidadeAdjacente(Adjacente(campoLargo))
balsaNova.addCidadeAdjacente(Adjacente(contenda))
araucaria.addCidadeAdjacente(Adjacente(curitiba))
araucaria.addCidadeAdjacente(Adjacente(contenda))
saoJose.addCidadeAdjacente(Adjacente(curitiba))
saoJose.addCidadeAdjacente(Adjacente(tijucas))
contenda.addCidadeAdjacente(Adjacente(balsaNova))
contenda.addCidadeAdjacente(Adjacente(araucaria))
contenda.addCidadeAdjacente(Adjacente(lapa))
mafra.addCidadeAdjacente(Adjacente(tijucas))
mafra.addCidadeAdjacente(Adjacente(lapa))
mafra.addCidadeAdjacente(Adjacente(canoinhas))
tijucas.addCidadeAdjacente(Adjacente(mafra))
tijucas.addCidadeAdjacente(Adjacente(saoJose))
lapa.addCidadeAdjacente(Adjacente(contenda))
lapa.addCidadeAdjacente(Adjacente(saoMateus))
lapa.addCidadeAdjacente(Adjacente(mafra))
saoMateus.addCidadeAdjacente(Adjacente(palmeira))
saoMateus.addCidadeAdjacente(Adjacente(irati))
saoMateus.addCidadeAdjacente(Adjacente(lapa))
saoMateus.addCidadeAdjacente(Adjacente(tresBarras))
saoMateus.addCidadeAdjacente(Adjacente(portoUniao))
tresBarras.addCidadeAdjacente(Adjacente(saoMateus))
tresBarras.addCidadeAdjacente(Adjacente(canoinhas))
class Mapa:
cidade1 = Cidade('Cidade 1')
cidade2 = Cidade('Cidade 2')
cidade3 = Cidade('Cidade 3')
cidade4 = Cidade('Cidade 4')
cidade5 = Cidade('Cidade 5')
cidade6 = Cidade('Cidade 6')
cidade7 = Cidade('Cidade 7')
cidade8 = Cidade('Cidade 8')
cidade9 = Cidade('Cidade 9')
cidade10 = Cidade('Cidade 10')
cidade11 = Cidade('Cidade 11')
cidade12 = Cidade('Cidade 12')
cidade13 = Cidade('Cidade 13')
cidade14 = Cidade('Cidade 14')
cidade15 = Cidade('Cidade 15')
cidade16 = Cidade('Cidade 16')
cidade1.addCidadeAdjacente(Adjacente(cidade2))
cidade1.addCidadeAdjacente(Adjacente(cidade3))
cidade1.addCidadeAdjacente(Adjacente(cidade15))
cidade2.addCidadeAdjacente(Adjacente(cidade1))
cidade2.addCidadeAdjacente(Adjacente(cidade4))
cidade3.addCidadeAdjacente(Adjacente(cidade1))
cidade3.addCidadeAdjacente(Adjacente(cidade16))
cidade3.addCidadeAdjacente(Adjacente(cidade12))
cidade4.addCidadeAdjacente(Adjacente(cidade2))
cidade4.addCidadeAdjacente(Adjacente(cidade5))
cidade4.addCidadeAdjacente(Adjacente(cidade15))
cidade5.addCidadeAdjacente(Adjacente(cidade4))
cidade5.addCidadeAdjacente(Adjacente(cidade6))
cidade5.addCidadeAdjacente(Adjacente(cidade15))
cidade6.addCidadeAdjacente(Adjacente(cidade5))
cidade6.addCidadeAdjacente(Adjacente(cidade7))
cidade6.addCidadeAdjacente(Adjacente(cidade8))
cidade7.addCidadeAdjacente(Adjacente(cidade6))
cidade7.addCidadeAdjacente(Adjacente(cidade8))
cidade7.addCidadeAdjacente(Adjacente(cidade9))
cidade7.addCidadeAdjacente(Adjacente(cidade10))
cidade8.addCidadeAdjacente(Adjacente(cidade6))
cidade8.addCidadeAdjacente(Adjacente(cidade7))
cidade8.addCidadeAdjacente(Adjacente(cidade11))
cidade9.addCidadeAdjacente(Adjacente(cidade7))
cidade9.addCidadeAdjacente(Adjacente(cidade11))
cidade10.addCidadeAdjacente(Adjacente(cidade7))
cidade10.addCidadeAdjacente(Adjacente(cidade13))
cidade11.addCidadeAdjacente(Adjacente(cidade8))
cidade11.addCidadeAdjacente(Adjacente(cidade9))
cidade11.addCidadeAdjacente(Adjacente(cidade14))
cidade12.addCidadeAdjacente(Adjacente(cidade3))
cidade12.addCidadeAdjacente(Adjacente(cidade13))
cidade12.addCidadeAdjacente(Adjacente(cidade14))
cidade13.addCidadeAdjacente(Adjacente(cidade10))
cidade13.addCidadeAdjacente(Adjacente(cidade12))
cidade14.addCidadeAdjacente(Adjacente(cidade11))
cidade14.addCidadeAdjacente(Adjacente(cidade12))
cidade14.addCidadeAdjacente(Adjacente(cidade15))
cidade15.addCidadeAdjacente(Adjacente(cidade1))
cidade15.addCidadeAdjacente(Adjacente(cidade2))
cidade15.addCidadeAdjacente(Adjacente(cidade5))
cidade15.addCidadeAdjacente(Adjacente(cidade14))
cidade15.addCidadeAdjacente(Adjacente(cidade16))
cidade16.addCidadeAdjacente(Adjacente(cidade3))
cidade16.addCidadeAdjacente(Adjacente(cidade15))
from Pessoa import Pessoa
from Cidade import Cidade
city = Cidade(1, "POA")
p = Pessoa("Maria")
p.idade = 20
p.cidade = city
p.imprimirDados()
print("----------------")
capao = Cidade(None, None)
capao.id = 2
capao.nome = "Capao da Canoa"
p2 = Pessoa("Julia")
p2.idade = 30
p2.cidade = capao
p2.imprimirDados()
print("----------------")
print(p)
print("----------------")
print(p2)
class Mapa:
A = Cidade("A", 223)
B = Cidade("B", 222)
C = Cidade("C", 166)
D = Cidade("D", 192)
E = Cidade("E", 165)
F = Cidade("F", 136)
G = Cidade("G", 122)
H = Cidade("H", 111)
I = Cidade("I", 100)
J = Cidade("J", 60)
K = Cidade("K", 32)
L = Cidade("L", 102)
M = Cidade("M", 0)
A.addCidadeAdjacente(Adjacente(B, 36))
A.addCidadeAdjacente(Adjacente(C, 61))
B.addCidadeAdjacente(Adjacente(A, 36))
B.addCidadeAdjacente(Adjacente(D, 31))
C.addCidadeAdjacente(Adjacente(A, 61))
C.addCidadeAdjacente(Adjacente(D, 32))
C.addCidadeAdjacente(Adjacente(F, 31))
C.addCidadeAdjacente(Adjacente(L, 80))
D.addCidadeAdjacente(Adjacente(B, 31))
D.addCidadeAdjacente(Adjacente(C, 32))
D.addCidadeAdjacente(Adjacente(E, 52))
E.addCidadeAdjacente(Adjacente(D, 52))
E.addCidadeAdjacente(Adjacente(G, 43))
F.addCidadeAdjacente(Adjacente(C, 31))
F.addCidadeAdjacente(Adjacente(J, 122))
F.addCidadeAdjacente(Adjacente(K, 112))
G.addCidadeAdjacente(Adjacente(E, 43))
G.addCidadeAdjacente(Adjacente(H, 20))
H.addCidadeAdjacente(Adjacente(G, 20))
H.addCidadeAdjacente(Adjacente(I, 40))
I.addCidadeAdjacente(Adjacente(H, 40))
I.addCidadeAdjacente(Adjacente(J, 45))
J.addCidadeAdjacente(Adjacente(I, 45))
J.addCidadeAdjacente(Adjacente(F, 122))
J.addCidadeAdjacente(Adjacente(K, 36))
K.addCidadeAdjacente(Adjacente(J, 36))
K.addCidadeAdjacente(Adjacente(F, 112))
K.addCidadeAdjacente(Adjacente(M, 32))
L.addCidadeAdjacente(Adjacente(C, 80))
L.addCidadeAdjacente(Adjacente(M, 102))
M.addCidadeAdjacente(Adjacente(L, 102))
M.addCidadeAdjacente(Adjacente(K, 32))
class Mapa:
portoUniao = Cidade("Porto união", 203)
pauloFrontin = Cidade("Paulo frontin", 172)
canoinhas = Cidade("Canoinhas", 141)
tresBarras = Cidade("Tres barras", 131)
saoMatheus = Cidade("Sao Matheus", 123)
irati = Cidade("Iriti", 139)
curitiba = Cidade("Curitiba", 0)
palmeiras = Cidade("Palmeiras", 59)
mafra = Cidade("Mafra", 94)
campoLargo = Cidade("Campo Largo", 27)
balsaNova = Cidade("Balsa nova", 41)
lapa = Cidade("Lapa", 74)
tijucas = Cidade("Tijucas", 56)
araucaria = Cidade("Araucaria", 23)
saoJose = Cidade("Sao jose", 13)
contenda = Cidade("Contenda", 39)
portoUniao.addAdjacentes(Adjacente(pauloFrontin, 46),
Adjacente(canoinhas, 78),
Adjacente(saoMatheus, 87))
pauloFrontin.addAdjacentes(Adjacente(portoUniao, 46), Adjacente(irati, 75))
canoinhas.addAdjacentes(Adjacente(portoUniao, 78),
Adjacente(tresBarras, 12), Adjacente(mafra, 66))
saoMatheus.addAdjacentes(Adjacente(portoUniao, 87),
Adjacente(tresBarras, 43), Adjacente(lapa, 60),
Adjacente(irati, 57), Adjacente(palmeiras, 77))
irati.addAdjacentes(Adjacente(pauloFrontin, 75), Adjacente(saoMatheus, 57),
Adjacente(palmeiras, 75))
tresBarras.addAdjacentes(Adjacente(canoinhas, 12),
Adjacente(saoMatheus, 43))
palmeiras.addAdjacentes(Adjacente(irati, 75), Adjacente(saoMatheus, 77),
Adjacente(campoLargo, 55))
contenda.addAdjacentes(Adjacente(lapa, 26), Adjacente(balsaNova, 19),
Adjacente(araucaria, 18))
lapa.addAdjacentes(Adjacente(saoMatheus, 60), Adjacente(contenda, 26),
Adjacente(mafra, 57))
mafra.addAdjacentes(Adjacente(canoinhas, 66), Adjacente(lapa, 57),
Adjacente(tijucas, 99))
campoLargo.addAdjacentes(Adjacente(balsaNova, 22),
Adjacente(palmeiras, 55), Adjacente(curitiba, 29))
balsaNova.addAdjacentes(Adjacente(contenda, 19), Adjacente(campoLargo, 22),
Adjacente(curitiba, 51))
araucaria.addAdjacentes(Adjacente(contenda, 18), Adjacente(curitiba, 37))
tijucas.addAdjacentes(Adjacente(mafra, 99), Adjacente(saoJose, 49))
saoJose.addAdjacentes(Adjacente(tijucas, 49), Adjacente(curitiba, 15))
curitiba.addAdjacentes(Adjacente(araucaria, 37), Adjacente(balsaNova, 51),
Adjacente(campoLargo, 29), Adjacente(saoJose, 15))
def getAdjascentesCidade(self, cidade):
for i in range(len(cidade.adjacentes)):
print(cidade.adjacentes[i].cidade.nome)
