Saltar al contenido

convertir lista de adyacencia en ejemplo de código java de matriz de adyacencia

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)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *