algorithms.tutorialhorizon.com
Count number of subgraphs in a given graph | Algorithms
Objective: Given a Graph, write a program to count all the subgraphs. Approach: Use Depth-First Search Keep counting the no of DFS calls. This will be our answer to the number of subgraphs.