Skip to content

Finding Max flow in a Directed Graph by utilzing different augmenting path finding variations of Ford Fulkerson Algorithm

License

Notifications You must be signed in to change notification settings

varshapwalia/graph_flow_augmenting_paths

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Network Flow Simulation

This project implements various algorithms for solving the maximum flow problem in network graphs. The implemented algorithms include Shortest Augmenting Path (SAP), DFS-like, Max-Capacity (MaxCap), and Random Path.

Prerequisites

  • Python 3.12.0
  • Required Python packages (only inbuilt python libraries are used)
  • ASCII encodings of all your source-sink graphs as input to your simulation code, one file per graph. (provided in the repo file)

Installation

  1. Pull the code with git pull.
  2. Navigrate to the project folder with executable files.

Running Simulations and Test

To perform simulations and obtain results, execute the main script:

python algo_project.py

About

Finding Max flow in a Directed Graph by utilzing different augmenting path finding variations of Ford Fulkerson Algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages