Question: Must be in java programming. Program 3: Make a program that counts infected computers on a computer network. The virus spreads through the network, and
Must be in java programming.

Program 3: Make a program that counts infected computers on a computer network. The virus spreads through the network, and every computer that is connected to an infected computer is infected. For example, there are seven computers and connected like the figure below. If computer #1 is infected, computer #3 and 6 will be infected through infection of computer #2 and 5. Computer #4 and 7 are safe. So, totally four computers are infected. Please implement your algorithm in Java but not use API. Input: In the first line, a number of computers is given and there is no limit. The second line is a number of edges that represents a connection between two computers. After the second line, each line has two numbers that represent two computers that are connected. In the last line, a computer (ID) number is given as the computer first infected. Ouput: Number of computers infected by the first infected computer. Example Input: HN-ning JONWN Output
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
