Hola usuario de nuestra web, hallamos la solución a lo que estabas buscando, desplázate y la hallarás a continuación.
Ejemplo 1: cómo convertir una matriz de adyacencia en una lista de adyacencia
#Python:defconvert_to_adjacency(matrix):
start =0
res =[]
lst =[]
n =len(matrix)for i inrange(n):
res.append(lst*n)while start < n:
y = matrix[start]for i inrange(len(y)):if y[i]==1:
res[start].append(i)
start +=1return res
matrix =[[0,1,1,1,0,1,1,0,0],[1,0,0,1,0,0,1,1,0],[1,0,0,1,0,0,0,0,0],[1,1,1,0,1,0,0,0,0],[0,0,0,1,0,1,0,0,1],[1,0,0,0,1,0,0,0,1],[1,1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0,0],[0,0,0,0,1,1,0,0,0]]print(convert_to_adjacency(matrix))
Ejemplo 2: cómo convertir una lista de adyacencia en una matriz de adyacencia
#Python:defconvert_to_matrix(graph):
matrix =[]for i inrange(len(graph)):
matrix.append([0]*len(graph))for j in graph[i]:
matrix[i][j]=1return matrix
#the lst shows in a form of each index(each inner list) as a form of vertex,#and each element in the inner list as the vertices that each vertex connected to.
lst =[[1,2,3,5,6],[0,3,6,7],[0,3],[0,1,2,4],[3,5,8],[0,4,8],[0,1],[1],[4,5]]print(convert_to_matrix(lst))
Te mostramos comentarios y puntuaciones
Puedes añadir valor a nuestro contenido informacional aportando tu veteranía en las interpretaciones.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)