Preview:
//Aplication of DFS traversal is to find if the graph is connected or not below is the implementation of it
          int no_of_connected_components = 0;
          for (int i = 1; i <= nodes; i++)
          {
              if (visited[i] == false)
              {
                  dfs(i);
                  no_of_connected_components++;
              }
          }
          //above dfs function is same as previous algo's dfs
downloadDownload PNG downloadDownload JPEG downloadDownload SVG

Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!

Click to optimize width for Twitter