More Problems

• Write a program to print all vertices that are not part of any cycles in a graph.
• Implement a function to count the number of leaf nodes in a directed acyclic graph.
• Write a program to check if an undirected graph is acyclic using DFS.
• Implement a function to check if a graph is bipartite using DFS and color alternation.
• Write a program to calculate the number of spanning trees in a graph.
• Implement a function to check if a directed graph is semi-connected.
• Write a program to print the in-degree and out-degree of each vertex in a directed graph.
• Implement a function to find the shortest path between two vertices in an undirected weighted graph.