/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

0 vote333 views1 answer
Blockchain private key generator
Python
0 vote335 views1 answer
Como resolver números primos em python
Python
1 vote346 views2 answers
Python add column to a matrix
Python
0 vote333 views1 answer
Sorts this RDD, which is assumed to consist of (key, value) pairs
Python
15 votes324 views3 answers
Save numpy array to csv
Python
0 vote321 views1 answer
Pandas groupby histogram
Python
0 vote321 views1 answer
How i dynamically populate to CORS_ALLOWED_ORIGINS in django rest framework
Python
-2 votes338 views2 answers
Get sum of 2d array python
Python
0 vote320 views1 answer
Python skip line
Python
0 vote346 views1 answer
How to copy items in list n times in list python
Python