Starting from:
$35

$29

Data Structures HW #8 Solution

Description

We have a group of people in which an ordered popularity relation is defined between person pairs. If there exist a relation such that (P1,P2) this means that A thinks that B is popular. The re-lation is transitive which means that if the relations (P1,P2) and (P2,P3) exist, than (P1,P3) also ex-ist event if it is not specified by the input pairs. You are supposed to write a Java program which finds the people who are considered popular by every other person.

Input (input.txt)

    • Line 1: Two space-separated integers, N (number of people) and M (number of ordered rela-tions)

    • Lines 2..1+M: Two space-separated numbers P1 and P2, meaning that P1 thinks P2 is popular.

Output

    • Line 1: An integer which represents the number of people who are considered popular by every other person.

Sample Input

    3 3
    1 2
    2 1
    2 3

Sample Output

1



Submit your homework with file name <stdID>.zip which includes your IntelliJ project and your report. You can ask your questions via asturan@gtu.edu.tr or moodle discussion forum.

More products