More Problems

• Write a program to find the shortest path that visits all vertices in a graph.
• Implement an algorithm to find the longest path in a graph with both positive and negative edge weights.
• Write a program to check if a graph has a perfect matching.
• Implement an algorithm to solve the "Maximum Bipartite Matching Problem" using DFS.
• Write a program to find the longest simple path in a tree using DFS.
• Implement an algorithm to calculate the total number of simple cycles in a directed graph.
• Write a program to solve the "2-Edge Connected Subgraph Problem."
• Implement an algorithm to calculate the number of spanning forests in a directed graph.