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é