Skip to content

Graphical Display of how the Goldberg-Tarjan Algorithm works

Notifications You must be signed in to change notification settings

rliebig/push_relabel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

During my Course on Efficient Algorithms, I stumbled upon a Algorithm called "Push-Relabel" or "Goldberg-Tarjan".

For other algorithms there are great visualisations available on Youtube. Sadly, I did not find any suitable ones for my purposes. Therefore I made my own:

visualisation with simple example

visualisation with an counter example for ford fulkerson

visualisation with a rather complex example

Be aware, if you run this it will generate a lot of files in your current directory.

About

Graphical Display of how the Goldberg-Tarjan Algorithm works

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages