Skip to content

LordMathis/prolog-bipartite-matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Bipartite Matching

This was a school assignment for Non-procedural Programming course. It's written in Prolog and implements Dinic's max-flow algorithm.

Usage

parovanie(+N, -Matching)

where N is a number of bipartite graph from testData.pl

or

parovanie(+A, +B, +E, -Matching)

where the input graph is G=(V,E) and V=A∪B

About

Bipartite Matching through Network Flow

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages