Está en la página 1de 1

print("*" *34)

print(" algoritmo de WARSHALL")


print("*" *34)

v = int(input("Numero de vertices del grafo: "))


print("-" *34)

matrizIni=[]

#sirve para llenar la primera tabla


for i in range(v):
print(f".......Fila(i+1).......")
matrizIni.append([])#agregamos una lista a la matriz
for e in range(v):
elemento=int(input(f"Ingresar elemento (e+1): "))
matrizIni[i].append(elemento) #agregamos un elemento a lista recien creada

for k in range(v):
for i in range(v):
for j in range(v):
matrizIni[i][j] = matrizIni[i][j] or (matrizIni[i][k] and matrizIni[k]
[j])#comprobamos se hay enlace

print("*" *34)
print("...Cierre transitivo...\n")

for i in matrizIni: print(i)

También podría gustarte