|
|||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
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. |
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
.
|
|||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |