/Python/How to convert adjacency list to adjacency matrix

How to convert adjacency list to adjacency matrix

#Python:
def convert_to_matrix(graph):
    matrix = []
    for i in range(len(graph)): 
        matrix.append([0]*len(graph))
        for j in graph[i]:
            matrix[i][j] = 1
    return 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))

Similar codes

147 votes315 views5 answers
Python check if folder exists
Python
3 votes274 views2 answers
Python append row to 2d array
Python
25 votes384 views2 answers
Django create app command
Python Django
0 vote330 views1 answer
Decode in django templates
Python Django
0 vote266 views4 answers
Regex find all french phone number python
Python
0 vote265 views1 answer
List(my_enumerate(your_sequence)) == list(enumerate(your_sequence))
Python
0 vote271 views1 answer
From wireframe GUI design to python tkinter
Python
1 vote282 views1 answer
Installing python packages in visual studio code
Python
2 votes283 views1 answer
Use of the word bruh over time
Python
0 vote315 views1 answer
How to get pytroch model layer name
Python