8 : "Samanbaia",
9 : "Brasilia",
10 : "M Norte"}
while(n is not 1 or n is not 2):
n = input()
if n is 1:
print("Deseja ver o DFS ou Dijkstra")
print("1 Para DFS")
print("2 Para Dijkstra")
print("3 Para comparar os dois metodos")
m = 0
while(m is not 1 or m is not 2 or m is not 3):
m = input()
if m is 1:
g2.DFS(1)
break
if m is 2:
g2.Dijkstra(1)
break
if m is 3:
inicio = time.time()
g2.DFS(1)
fim = time.time()
inicio1 = time.time()
g2.Dijkstra(1)
fim1 = time.time()
print("O tempo necessario para realizar o DFS:")
print(fim - inicio)
print("O tempo necessario para realizar o Dijstra:")
print(fim1 - inicio1)
