Reference no: EM133427529

Question: Develop a program to implement the Gale-Shapley stable marriage algorithm. The program reads in a file storing preference lists, and outputs the solution. File data A4 Q2 1.txt and data A4 Q2 2.txt can be used to develop and test your program. In a data file, the first value is the n, followed by two sets of preference lists. When your program is executed, it prompts a file name, reads in the file, and displays the result as an n × n matrix. The data file used to grade your program will have the same format, and the n value may be 3 or 4. Please see the guide for the formats of input file and suggested output.