def main():
while True:
printMenu()
inputs =input("Seleccione una opción para continuar\n")
if int(inputs[0])==1:
print("Cargando información de los archivos ....")
catalog = initCatalog ()
loadData (catalog)
elif int(inputs[0])==2:
verticesNum, edgesNum = controller.countNodesEdges(catalog)
print("El grafo tiene: ", verticesNum," nodos y", edgesNum," enlaces")
elif int(inputs[0])==3:
vertices =input("Ingrese el vertice origen y destino\n")
lst = controller.getPath(catalog,vertices)
if lst:
print("El camino entre los vertices es:",lst)
else:
print("No hay camino")
elif int(inputs[0])==4:
vertices =input("Ingrese el vertice origen y destino\n")
leastPath=controller.getPathLeastEdges(catalog, vertices)
if leastPath:
print("El camino más corto entre los vértices es: ",leastPath)
else:
print('No hay camino')
elif int(inputs[0])==5: #Requerimento 1, contar componentes conectados
ccs = controller.countCC(catalog)
print("El grafo tiene :", ccs, 'componentes conectados')
else:
sys.exit(0)
sys.exit(0)
def main():
while True:
printMenu()
inputs = input("Seleccione una opción para continuar\n")
if int(inputs[0]) == 1:
print("Cargando información de los archivos ....")
catalog = initCatalog()
loadData(catalog)
elif int(inputs[0]) == 2:
verticesNum, edgesNum = controller.countNodesEdges(catalog)
print("El grafo tiene: ", verticesNum, " nodos y", edgesNum,
" enlaces")
elif int(inputs[0]) == 3:
vertices = input(
"Ingrese el vertice origen y destino (EJEMPLO: HNL-1-25 ICT-1-25 ) \n"
)
lst = controller.getPath(catalog, vertices, 'dfs')
print("El camino entre los vertices es:")
if lst is not None:
lst_it = it.newIterator(lst)
route = ''
while it.hasNext(lst_it):
city = it.next(lst_it)
route += city + " "
print(route)
else:
print('\nNo hay camino para los vértices ingresados\n')
elif int(inputs[0]) == 4:
vertices = input(
"Ingrese el vertice origen y destino (EJEMPLO: HNL-1-25 ICT-1-25 ) \n"
)
lst = controller.getPath(catalog, vertices, 'bfs')
print("El camino entre los vertices es:")
if lst is not None:
lst_it = it.newIterator(lst)
route = ''
while it.hasNext(lst_it):
city = it.next(lst_it)
route += city + " "
print(route)
else:
print('\nNo hay camino para los vértices ingresados\n')
else:
sys.exit(0)
sys.exit(0)
def main():
while True:
printMenu()
inputs =input("Seleccione una opción para continuar\n")
if int(inputs[0])==1:
print("Cargando información de los archivos ....")
catalog = initCatalog ()
loadData (catalog)
elif int(inputs[0])==2:
verticesNum, edgesNum = controller.countNodesEdges(catalog)
print("El grafo tiene: ", verticesNum," nodos y", edgesNum," enlaces")
elif int(inputs[0])==3:
vertices =input("Ingrese el vertice origen y destino\n")
lst = controller.getPath(catalog,vertices, "DFS")
print("El camino entre los vertices es:",lst)
elif int(inputs[0])==4:
vertices =input("Ingrese el vertice origen y destino\n")
lst = controller.getPath(catalog,vertices)
print("El camino entre los vertices es:",lst)
else:
sys.exit(0)
sys.exit(0)
def main():
while True:
printMenu()
inputs = input("Seleccione una opción para continuar\n")
if int(inputs[0]) == 1:
print("Cargando información de los archivos ....")
catalog = initCatalog()
loadData(catalog)
elif int(inputs[0]) == 2:
verticesNum, edgesNum = controller.countNodesEdges(catalog)
print("El grafo tiene: ", verticesNum, " nodos y", edgesNum,
" enlaces")
elif int(inputs[0]) == 3: #Requerimento 3
vertices = input("Ingrese el vertice origen y destino\n")
path = controller.getShortestPath(catalog, vertices)
print("El camino de menor costo entre los vertices es:")
totalDist = 0
if path:
while not stk.isEmpty(path):
step = stk.pop(path)
totalDist += step['weight']
print(step['vertexA'] + "-->" + step['vertexB'] +
" costo: " + str(step['weight']))
print("Total: " + str(totalDist))
elif int(inputs[0] == 4): #Requerimento 1
ccs = controller.countCC(catalog)
print("El grafo tiene :", ccs, 'componentes conectados')
elif int(inputs[0] == 5): #Requerimento 2
vertices = input("Ingrese el vertice origen y destino\n")
lst = controller.getPath(catalog, vertices)
if lst:
print("El camino entre los vertices es:", lst)
else:
print("No hay camino")
elif int(inputs[0] == 6): #Requerimento 4
vertices = input("Ingrese el vertice origen y destino\n")
leastPath = controller.getPathLeastEdges(catalog, vertices)
if leastPath:
print("El camino más corto entre los vértices es: ", leastPath)
else:
sys.exit(0)
sys.exit(0)