Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/sleekpanther/bipartite-matching
Application of Ford-Fulkerson algorithm to find the maximum matching between 2 sides of a bipartite graph
https://github.com/sleekpanther/bipartite-matching
algorithm bipartite-graphs bipartite-network capacity cardinality directed-edges directed-graphs flow-network flow-networks ford-fulkerson graph match maxflow maximum-matching
Last synced: 1 day ago
JSON representation
Application of Ford-Fulkerson algorithm to find the maximum matching between 2 sides of a bipartite graph
- Host: GitHub
- URL: https://github.com/sleekpanther/bipartite-matching
- Owner: SleekPanther
- Created: 2017-04-15T14:00:04.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2017-04-21T11:14:57.000Z (over 7 years ago)
- Last Synced: 2023-03-06T01:52:02.620Z (over 1 year ago)
- Topics: algorithm, bipartite-graphs, bipartite-network, capacity, cardinality, directed-edges, directed-graphs, flow-network, flow-networks, ford-fulkerson, graph, match, maxflow, maximum-matching
- Language: Java
- Homepage:
- Size: 787 KB
- Stars: 7
- Watchers: 1
- Forks: 3
- Open Issues: 0