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.

Must be in java programming. Program 3: Make a program that counts

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!