|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjecttimeTable.transportNetwork.TransportNetwork
public class 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. 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 |
---|
public TransportNetwork()
Method Detail |
---|
public FlowableVertex getSource()
public FlowableVertex getSink()
public void setSource(FlowableVertex source)
public void setSink(FlowableVertex sink)
public void setNbVertices(int nbVertices)
public void setNbArcs(int nbArcs)
public int getNbVertices()
public java.lang.String toString()
toString
in class java.lang.Object
public double runFlow()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |