cómo crear una matriz de adyacencia a partir de la lista de adyacencia en el ejemplo de código de Python

Después de de esta prolongada búsqueda de información pudimos resolver esta inconveniente que suelen tener muchos lectores. Te regalamos la solución y nuestro objetivo es servirte de mucha ayuda.

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))

valoraciones y comentarios

Acuérdate de que tienes la capacidad de glosar si diste con la respuesta.

---

---

Utiliza Nuestro Buscador