More Problems

• Implement a function to find the longest simple path in a weighted directed graph.
• Write a program to print all vertices in a graph that have an even degree.
• Implement a function to calculate the total number of spanning subgraphs in a directed graph.
• Write a program to check if a graph is strongly connected using DFS and BFS.
• Implement a function to check if two graphs are isomorphic using adjacency matrices.
• Write a program to print the adjacency list of a graph in lexicographical order.
• Implement a function to find the shortest cycle in a graph using BFS.
• Write a program to print all vertices with no incoming edges in a directed acyclic graph.