timeTable.transportNetwork
Class FlowMark
java.lang.Object
timeTable.transportNetwork.FlowMark
public class FlowMark
- extends java.lang.Object
Marque déposée sur les sommets lors du parcours en largeur
effectué pour la préparation de l'algorithme de flots.
Cette marque contient les distances au puits et permet de
même d'effectuer
une recherche de chemins améliorants. Tout ce qu'il y a à
faire est d'implémenter l'interface FlowableVertex.
Constructor Summary |
FlowMark(int distance)
Constructeur bête et méchant. |
Method Summary |
FlowableArc |
getArcBetweenFatherAndMe()
Retourne l'arête liant dans un chemin améliorant ce sommet
à son père. |
int |
getDistance()
Retourne la longueur du plus court chemin allant du sommet marqué par this
au puit. |
FlowableVertex |
getFather()
Retourne le sommet précédant celui-ci dans la recherche
du plus court chemin améliorant. |
double |
getMaxFlowValue()
Retourne le maxFlowValue. |
boolean |
isConform()
Retourne true si l'arc est conforme,
false sinon. |
void |
setFather(FlowableVertex father,
FlowableArc arcBetweenFatherAndMe)
Détermine le père du sommet courant dans la recherche du plus court
chemin améliorant. |
void |
setSon(FlowableVertex son)
Pour modifier, lorsque l'arc reliant le sommet marqué
à son fils est saturé, le nouveau fils de ce sommet. |
java.lang.String |
toString()
Convertit vers le format chaîne de caractères. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
FlowMark
public FlowMark(int distance)
- Constructeur bête et méchant.
isConform
public boolean isConform()
- Retourne
true
si l'arc est conforme,
false
sinon.
getMaxFlowValue
public double getMaxFlowValue()
- Retourne le
maxFlowValue.
setSon
public void setSon(FlowableVertex son)
- Pour modifier, lorsque l'arc reliant le sommet marqué
à son fils est saturé, le nouveau fils de ce sommet.
getDistance
public int getDistance()
- Retourne la longueur du plus court chemin allant du sommet marqué par
this
au puit. -1
si il n'existe pas de tel chemin.
getArcBetweenFatherAndMe
public FlowableArc getArcBetweenFatherAndMe()
- Retourne l'arête liant dans un chemin améliorant ce sommet
à son père.
getFather
public FlowableVertex getFather()
- Retourne le sommet précédant celui-ci dans la recherche
du plus court chemin améliorant.
setFather
public void setFather(FlowableVertex father,
FlowableArc arcBetweenFatherAndMe)
- Détermine le père du sommet courant dans la recherche du plus court
chemin améliorant.
toString
public java.lang.String toString()
- Convertit vers le format chaîne de caractères.
- Overrides:
toString
in class java.lang.Object