how to convert adjacency list to adjacency matrix

PigeonHolePrinciple answered on July 24, 2020 Popularity 9/10 Helpfulness 4/10

answer how to convert adjacency list to adjacency matrix

how to convert adjacency list to adjacency matrix

Comment

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

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: adjacency-list adjacency-matrix python

Link to this answer
Share Copy Link

Contributed on Jul 24 2020

PigeonHolePrinciple

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

how to convert adjacency list to adjacency matrix

Contents

More Related Answers

how to convert adjacency list to adjacency matrix

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.