maxflow

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

parsing graph-algorithms matrix competitive-programming data-structures acm-icpc algorithm-competitions bitmask dynamic-programming programming-competitions number-theory competitive-programming-contests maxflow string-matching computational-geometry-algorithms sorting-searching competitive-programming-algorithms competitive-programming-reference

UpdatedApr 12, 2022
C++

JuliaGraphs /LightGraphsFlows.jl

Star35

Flow algorithms on LightGraphs

flow graph julia maxflow lightgraphs

UpdatedJan 22, 2022
Julia

PratyushVM /maxflow-cuda

Star32

Implementation of the maximum network flow problem in CUDA.

parallel cuda maxflow push-relabel maximum-flow maxflow-mincut preflow-push maximum-flow-algorithm maximum-flow-problem maxflow-cuda relabel-algorithm

UpdatedDec 20, 2020
Cuda

JuliaGraphs /GraphsFlows.jl

Star28

Flow algorithms on Graphs.jl

flow graph graph-algorithms julia hacktoberfest maxflow juliagraphs

UpdatedOct 20, 2025
Julia

Zagrosss /maxflow

Star23

An efficient C++ implementation of various sequential and parallel maximum flow algorithms.

cpp openmp maxflow push-relabel maximum-flow edmonds-karp-algorithm dinic-algorithm

UpdatedJan 22, 2020
C++

varungohil /Densest-Subgraph-Discovery

Star17

A Python repository for finding the densest subgraph in a undirected graph

python graph-algorithms approximation density greedy networks maxflow goldberg maxflow-mincut charikar

UpdatedDec 30, 2020
Python

karnigili /MaxFlow

Star16

An implementation of the maximum flow problem in python

algorithms maxflow

UpdatedApr 19, 2018
Python

odubno /ford-fulkerson-max-flow

Star16

Python code for finding Max Flow in a directed graph.

algorithms directed-graph bfs breadth-first-search maxflow bipartite-network bfs-algorithm ford-fulkerson bipartite-graphs bipartite maximum-flow columbia-university maxflow-mincut ford-fulkerson-algorithm

UpdatedFeb 21, 2023
Python

SleekPanther /bipartite-matching

Star12

Application of Ford-Fulkerson algorithm to find the maximum matching between 2 sides of a bipartite graph

algorithm graph match directed-graphs flow-network maxflow directed-edges bipartite-network cardinality ford-fulkerson bipartite-graphs capacity flow-networks maximum-matching

UpdatedApr 21, 2017
Java

hishamcse /Data-Structures-and-Algorithms-Specialization

Star10

This repository contains all the solutions of assignments, starter files and other materials related to this specialization.

algorithms graph-algorithms linear-programming data-structures sorting-algorithms dynamic-programming shortest-paths searching-algorithms minimum-spanning-trees greedy-algorithms sat streaming-algorithms maxflow genome-assembly string-algorithms burrows-wheeler-transform divide-and-conquer debruijn-graph suffix-trees np-completeness

UpdatedJan 31, 2021
Java

orcaman /flownetwork

Star8

Javascript implementation of flownetwork algorithms for finding max flow in a flow network

javascript flow-network maxflow flownetwork-algorithms

UpdatedSep 9, 2015
JavaScript

Ghost4474 /Data-Structures-Algorithm

Star7

C++ DSA & LeetCode solutions with clear, readable code for core data structures and algorithms. Practical practice and interview prep in one beginner repo 🐙