More Problems

• Write a program to check if a given directed graph contains a Hamiltonian cycle.
• Implement an algorithm to find the longest path in a tree.
• Write a program to find the minimum weight edge in a cycle in a directed graph.
• Implement the Reed’s algorithm to find the chromatic number of a graph.
• Write a program to find the minimum number of swaps required to sort a graph.
• Implement an algorithm to calculate the minimum spanning tree in a directed graph.
• Write a program to solve the "Steiner Tree Problem" in a weighted graph.
• Implement an algorithm to find all shortest paths in a graph using the A* algorithm.