Skip to content

Implementing the Ford Fulkerson algorithm to calculate maximum flow of a network.

Notifications You must be signed in to change notification settings

Stumblef00l/Maximum-Network-Flow

Repository files navigation

Maximum Flows in Networks and Maximum Bipartite Matching

This repository implements the Ford Fulkerson algorithm to calculate maximum flow in a network. The Maximum flow algorithm extended for finding the maximum matching of a bipartite graph efficiently.

Group Members

Group 24:

  • Kunal Verma - 2017A7PS0120H
  • Kushagra Srivastava - 2017A7PS0146H
  • Sandesh Thakar - 2017A7PS0181H
  • Ekanshi Agrawal - 2017A7PS0233H

Find all the documentation pages from html/index.html. For discussions and results, check out the Related Pages tab on the top in the documentation pages.

How to run:

Max-Flow Min-Cut:

  • Navigate to Maximum Flow and Minimum Cut/
  • run make command
  • run ./main

Bipartite Matching:

  • Navigate to Maximum Matching/
  • run make command
  • run ./bipartite

About

Implementing the Ford Fulkerson algorithm to calculate maximum flow of a network.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •