Need help with this java program. have added the instructions based on whats on the homework assignment.
Program : Make a simple program that count 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 it's less than 100. The second line is a number 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.