More Problems

• Write a program to compute the adjacency matrix from an edge list.
• Write a program to find the strongly connected components of a directed graph using its adjacency matrix.
• Write a program to check if a directed graph is acyclic using the adjacency matrix.
• Write a program to convert an adjacency matrix to an edge list representation.
• Write a program to perform the Floyd-Warshall algorithm to find all-pairs shortest paths using a distance matrix.
• Write a program to find the eigenvectors of a symmetric matrix using the QR algorithm.
• Write a program to compute the pagerank of nodes in a graph using its adjacency matrix.
• Write a program to implement the Bellman-Ford algorithm using an edge list or adjacency matrix.