Implementation of push relabel strategy for maximal flow on bipartite graph taken from: Introduction to Algorithms by Thomas H. Cormen 736 - 759. Applied on Amazon Share the Love products Dataset which can be downloaded from https://goo.gl/nk5h9h to assign a maximal percent of products to be reviewed by clients who bought the product for what is known as the maximal bipartite matching.
roj4s / push_relabel_on_amazon_dataset Goto Github PK
View Code? Open in Web Editor NEWImplementation of push relabel strategy for maximal flow on bipartite graph.