timeTable.transportNetwork
Class FlowMark

java.lang.Object
  extended by 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
 

Constructor Detail

FlowMark

public FlowMark(int distance)
Constructeur bête et méchant.

Method Detail

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