14.12 NVCC Lab: Count number of subsets of a graph

A graph is made up of a set of nodes called vertices and a set of lines called edges that connect the nodes. Informally, a connected component of a graph is a subset in which each pair of nodes is connected with each other via a path. For example, the following graph consists of two connected components (subsets).

For this assignment, you are required to find out the number of connected components in a graph as specified below:

implement the following method:

public static int countConnectedComponents(String fileName): where fileName is the input data file representing a graph: each line in the data file contains two numbers representing a pair of vertices that are connected (an edge between these two nodes exists). For example, given the following data file:

1 2 1 3 2 3 4 5 6 8 6 7

*Code must be written in JAVA

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 6 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions