Question: (Java) Program 2: Make a simple program that counts infected computers on a computer network. The virus spreads through the network, and every computer that

(Java)

(Java) Program 2: Make a simple program that counts infected computers on

Program 2: Make a simple 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 7 Input In the first line, a number of computers is given and th is no limit. The second line is a numbe of edges that represents a connection between two computers. After second line, each line has two numbers that represent two computers that are connected. In the last line, a computer number is given as the first computer that is infected Ouput: Number of computers infected by the first infected computer Example Input 5 6 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!