More Problems

• Write a program to check if two vertices are strongly connected in a directed graph.
• Implement a function to print all articulation points in a directed graph.
• Write a program to print the shortest path between two nodes using DFS in an unweighted graph.
• Implement a function to count the number of nodes with degree zero in a graph.
• 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.