def numVertices(graph):
"""
Retorna el numero de vertices del grafo graph
Args:
graph: El grafo sobre el que se ejecuta la operacion
Returns:
El numero de vertices del grafo
Raises:
Exception
"""
return gr.numVertices(graph)
def req4(analyzer):
vertex= gr.numVertices(analyzer['connections'])
arbol= pr.PrimMST(analyzer['connections'])
weight= pr.weightMST(analyzer['connections'],arbol)
branch= pr.edgesMST(analyzer['connections'],arbol)
branch= branch['edgeTo']['table']['elements']
maximo=0
for a in range(len(branch)):
valor= branch[a]['value']
if (valor != None) and (float(value['weight'])> max):
maximo = value['weight']
print("Numero de nodos conectados a la red de expansión mínima: "+ str(vertex))
print("Costo total de la red de expansión mínima: "+ str(weight))
print("Rama más larga que hace parte de la red de expansión mínima: "+str(maximo))
return vertex,weight,maximo
print("7- La mejor ruta para comunicarme")
print("8- Graficar los Grafos")
"""
Menu principal
"""
while True:
printMenu()
inputs = input('Seleccione una opción para continuar\n')
if int(inputs[0]) == 0:
print("Cargando información de los archivos ....")
analyzer = controller.init()
analyzer = controller.loadServices(analyzer)
print("El total de landing points:" +
str(gr.numVertices(analyzer['connections'])))
print("El total de conexiones entre landing points:" +
str(gr.numEdges(analyzer['connections'])))
print("El total de países:" + str(mp.size(analyzer['countries'])))
#for i in range (0,1):
# for a in (analyzer['landingpoints']['table']['elements']):
# b=a
#print("La información del primer landing point cargado: identificador:{0}, nombre:{1}, latitud:{2}, longitud:{3}".format(b[landing_point_id],b[id],b[name],b[latitude],b[longitude]))
#Mostrar la información de población y número usuarios de Internet del último país cargado.
elif int(inputs[0]) == 1:
l1 = input("ingrese primer landing point:")
l2 = input("ingrese segundo landing point:")
result = controller.Clusters(analyzer, l1, l2)
#print(result)