Package timeTable.transportNetwork

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.

See:
          Description

Interface Summary
FlowableArc Interface pour les flots, plus précisément pour les arêtes.
FlowableVertex Interface pour les flots, plus précisément pour les sommets.
 

Class Summary
Arc Exemple d'implémentation de l'interface FlowableArc, représente une arête du réseau de transport.
FlowMark Marque déposée sur les sommets lors du parcours en largeur effectué pour la préparation de l'algorithme de flots.
TransportNetwork Classe de modélisation d'un réseau de Transport, c'est-à-dire tout graphe connexe orienté comportant un sommet-source, un sommet-puit, des arcs valués ou de capacité infinie.
Vertex Exemple d'implémentation de FlowableVertex, représente un sommet dans le réseau de transport.
 

Package timeTable.transportNetwork Description

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.