/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

88 votes147 views6 answers
Save dataframe to csv
Python
0 vote154 views1 answer
Concatenate strings of numpy array python
Python
6 votes150 views2 answers
Python min in dictionary
Python
30 votes181 views2 answers
Python install pil
Python
12 votes205 views6 answers
Python open pickle file
Python
-2 votes180 views1 answer
OpenCV: FFMPEG: tag 0x4745504d/'MPEG' is not supported with codec id 2 and format 'mp4 / MP4 (MPEG-4 Part 14)'
Python
1 vote166 views1 answer
How to get the text from a label in tkinter
Python
11 votes148 views3 answers
How to convert a list into string with \n
Python
5 votes151 views1 answer
Python check if class has function
Python
4 votes170 views1 answer
Is python a good language to learn
Python