https://github.com/vaithak/stable-marriage-problem

An implementation of stable marriage problem in C++.
https://github.com/vaithak/stable-marriage-problem

cpp gale-shapley-algorithm stable-marriage stable-marriage-problem

Last synced: 9 days ago
JSON representation

An implementation of stable marriage problem in C++.

• Host: GitHub
• URL: https://github.com/vaithak/stable-marriage-problem
• Owner: vaithak
• Created: 2018-08-19T09:10:16.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-08-19T23:25:12.000Z (almost 8 years ago)
• Last Synced: 2025-10-07T20:48:32.285Z (9 months ago)
• Topics: cpp, gale-shapley-algorithm, stable-marriage, stable-marriage-problem
• Language: C++
• Size: 556 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Stable-Marriage-Problem

An implementation of stable marriage problem in C++.  

## Usage

  * Edit the men and women preferences if menPref.txt and womenPref.txt respectively.

  * Build the program by running `make` command.

  * Run the program using `./stableMatch.out`

  * The stable match will also be written to stableMatching.txt along with on terminal.

## Analysis

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_1.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_2.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_3.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_4.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_5.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_6.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_7.png)  

![image](https://github.com/vaithak/Stable-Marriage-Problem/blob/master/images/image_8.png)