Dédié à la manipulation des flots, il contient une implémentation
permettant de déterminer à la fois le flot maximal et son dual la coupe minimale.
L'agorithme choisi ici est celui de Ford-Fulkerson muni de l'amélioration d'Edmond-Karp.
Pour le faire fonctionner, il suffit que sommets et arêtes du graphe instance de ce problème
implémentent respectivement les interfaces FlowableEdge
et FlowableVertex
.
Les méthodes implémentées vont servir de pointeurs sur fonction et seront utilisées
pour appliquer les algorithmes présentés ci-dessus. Les classes Edge et Vertex fournissent des
exemples d'implémentation de ces interfaces, ce sont aussi sur cette implémentation que seront
testés les algorithmes de flots.
Une autre façon d'utiliser les flots est de créer des classes héritant de Edge
et de Vertex
.
@author
Alexandre Meslé