Question: In the second part of the assignment, write a program ( in java ) that will compute the transitive ( do , n ' t

In the second part of the assignment, write a program(in java) that will compute the transitive(do,n't u,s,e c_ha,t g,p.t)
closure of a given relation. The Warshall's algorithm must be used to compute the
transitive closure. The input to the program is a file containing the relation. The input file
contains the binary matrix representing the relation. The 0's and 1's of the matrix are
separated by white spaces. The file also contains the size of the matrix at the top. The
output of the program is a file containing the transitive closure of the given relation. The
output file contains the binary matrix representing the transitive closure. The program
asks the user for file names.
R={(1,2),(2,1),(3,2),(2,4)}
R^(*)={(1,2),(1,1),(1,4),(2,1),(2,2),(2,4),(3,2),(3,1),(3,4)}
Run your program with the given relations. Submit the results.
In the second part of the assignment, write a

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 Programming Questions!