timeTable.transportNetwork
Class TransportNetwork

java.lang.Object
  extended by timeTable.transportNetwork.TransportNetwork

public class TransportNetwork
extends java.lang.Object

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. Cette classe contient aussi une méthode permettant de déterminer le flot max et la coupe min. Cet implantation ne fonctionne pas si il n'existe pas de coupe de capacité finie.


Constructor Summary
TransportNetwork()
          Pour réussir à mettre en place les références croisées, on peut créer un réseau sans lui passer de source et de puits en paramètre.
 
Method Summary
 int getNbVertices()
          Retourne le nombre de sommets du réseau de transport.
 FlowableVertex getSink()
          Retourne le puits du réseau de transport
 FlowableVertex getSource()
          Retourne la source du réseau de transport
 double runFlow()
          Calcule le flot maximal.
 void setNbArcs(int nbArcs)
          Pour déterminer le nombre d'arêtes du réseau
 void setNbVertices(int nbVertices)
          Pour déterminer le nombre de sommets du réseau;, cet indicateur intervient dans la condition d'arrêt de l'algorithme et doit par conséquent être exact.
 void setSink(FlowableVertex sink)
          Retourne le puits du réseau de transport
 void setSource(FlowableVertex source)
          Retourne la source du réseau de transport
 java.lang.String toString()
          Retourne une représentation sous forme chaîne de caractères du réseau de transport.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

TransportNetwork

public TransportNetwork()
Pour réussir à mettre en place les références croisées, on peut créer un réseau sans lui passer de source et de puits en paramètre. Il faut par contre si on veut faire tourner un algorithme de flot invoquer préalablement les méthodes setSource() et setSink().

Method Detail

getSource

public FlowableVertex getSource()
Retourne la source du réseau de transport


getSink

public FlowableVertex getSink()
Retourne le puits du réseau de transport


setSource

public void setSource(FlowableVertex source)
Retourne la source du réseau de transport


setSink

public void setSink(FlowableVertex sink)
Retourne le puits du réseau de transport


setNbVertices

public void setNbVertices(int nbVertices)
Pour déterminer le nombre de sommets du réseau;, cet indicateur intervient dans la condition d'arrêt de l'algorithme et doit par conséquent être exact.


setNbArcs

public void setNbArcs(int nbArcs)
Pour déterminer le nombre d'arêtes du réseau


getNbVertices

public int getNbVertices()
Retourne le nombre de sommets du réseau de transport.


toString

public java.lang.String toString()
Retourne une représentation sous forme chaîne de caractères du réseau de transport.

Overrides:
toString in class java.lang.Object

runFlow

public double runFlow()
Calcule le flot maximal.