How to Convert Adjacency List to Adjacency Matrix in Python

What is the process to convert an adjacency list to an adjacency matrix in Python?

How does the Python code convert user input for an adjacency list to an adjacency matrix?

Answer:

The process to convert an adjacency list to an adjacency matrix in Python involves creating an empty matrix with zeros and then iterating over each node and its neighbors in the adjacency list. By determining the indices of the nodes in the matrix and setting the corresponding entry to 1, the code indicates an edge between the nodes.

To convert an adjacency list to an adjacency matrix in Python, you can utilize the following example Python code:

def adjacency_list_to_matrix(adj_list):

   nodes = list(adj_list.keys())

   num_nodes = len(nodes)

   adjacency_matrix = [[0] * num_nodes for _ in range(num_nodes)]

   for node, neighbors in adj_list.items():

     node_index = nodes.index(node)

     for neighbor in neighbors:

       neighbor_index = nodes.index(neighbor)

       adjacency_matrix[node_index][neighbor_index] = 1

   return adjacency_matrix

This code takes user input for an adjacency list and converts it to an adjacency matrix. It prompts the user to enter the number of nodes and their connections, and then displays the resulting adjacency matrix.